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Abstract. We give a geometric description of the Poisson boundaries of certain ex- 
tensions of free and hyperbolic groups. In particular, we get a full description of the 
Poisson boundaries of free-by-cyclic groups in terms of the boundary of the free sub- 
group. We rely upon the description of Poisson boundaries by means of a topological 
compactification as developed by Kaimanovich. All the groups studied here share the 
property of admitting a sufficiently complicated action on some K-tree. 
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Let 67 be a finitely generated group and g a probability measure on 67. A bounded 
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function / : 67 — > K is g-harmonic if 

V^GG, f(g) = J2^ h )f(9h). 



; Denote by H°°(G, g) the Banach space of all bounded /t-harmonic functions on 67 equipped 
^ with the sup norm. There is a simple way to build such functions. Consider a probability 

67-space (X, A) such that the measure A is //-stationary, which means that 

def 



A = g*X = ^g(g) ■ gX 



To any function F £ L°°(X, A) one can assign a function / on G defined, for g £ 67, 
! by the Poisson formula f\g) = (F,g\) = f x F(gx)dX(x). This function / belongs to 
H°°(G,g) since A is /^-stationary. In [251 EZ], Furstenberg constructed a measured 67- 
space T with a /t-stationary measure v such that the Poisson formula states an isometric 
isomorphism between L°°(r,z/) and H°°(G,g). The space (r, v) is called the Poisson 
boundary of the measured group (67, g). It is well defined up to C7-equivariant measurable 
isomorphism. A natural question is to decide whether a given 67-space X endowed with 
a certain /i-stationary measure A is actually the Poisson boundary of the pair (67,//). 



Let F be a finitely generated free group, and G a finitely generated group containing 



F as a normal subgroup. The action of G on F by inner automorphisms extends to an 
action by homeomorphisms on the geometric boundary dF of F. The group G is said 
to be a cyclic extension of F if the factor G/F is an infinite cyclic group. A probability 
measure g on G is non-degenerate if the semigroup generated by its support is G. In this 
paper, we prove: 

Theorem 1. Let G be a cyclic extension of a free group F , and g a non- degenerate 
probability measure on G with a finite first moment [with respect to some gauge). Then 
there exists a unique g-stationary probability measure X on dF and the G-space (dF, X) 
is the Poisson boundary of (G, g) . 
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The Poisson boundary is trivial for all non-degenerate measures on abelian groups [13] 
and nilpotent groups [IH] : on such groups, there are no non constant bounded harmonic 
functions. If F is a finitely generated free group then the action mentioned above on 
dF is just the left-action. Let /i be a non-degenerate probability measure on F . Then 
there exists a unique /i-stationary probability measure A on dF [50] . If \i has a finite first 
moment, then (dF, A) is the Poisson boundary of (F, /x) [191 HH1 H2]- 

Assume now that G contains F as a normal subgroup. Then there still exists a unique 
probability measure A on OF which is /i-stationary for the aforementioned action of G 
on dF, and the G-space (dF, A) is a so-called /i-boundary of G, that is a G-equivariant 
quotient of the Poisson boundary of (G,n) [65]. So the question is to find conditions 
on G and /i ensuring that (dF, A) is actually the whole Poisson boundary of (G,fi). For 
instance, if F has finite index in G, then there exists a measure /i° on F such that the 
Poisson boundaries of (G,fi) and (F, fi°) are isomorphic [2?]. Moreover, if \x has a finite 
first moment, then so has /i° [JT], hence the Poisson boundary of (G,jj) is (dF, A). 

Theorem [I] above provides an answer when G is a cyclic extension of the free group 
F. In this case, there is an exact short sequence {1} — > F — > G — > Z — > {0}. Such 
an extension is obviously splitting: there exists an automorphism a of F such that G 
is isomorphic to the semi-direct product F x a Z,. Of course, the Poisson boundary is 
already known if a is an inner automorphism of F, because G is then isomorphic to 
a direct product FxZ. Therefore, since Z is central, its acts trivially on the Poisson 
boundary of G which can be identified to the Poisson boundary of G/Z ~ F [10]. 

There are two types of growth for an automorphism of a finitely generated group: poly- 
nomial growth, and exponential growth. It refers to the growth of the iterates of a given 
element under the automorphism, see Def. l3.1l below. In the case of an automorphism a of 
a finitely generated free group F, by the pioneering work of Bestvina-Handel [9] (see also 
[5Tj for precise and detailed statements about the growth of free group automorphisms) 
there is a dichotomy: 

• either a has a polynomial growth, i.e. \a n (g) \ grows polynomially for every g G F , 

• or a has an exponential growth, i.e. there exists g G F such that |a n (g)| grows 
exponentially. 

If the automorphism a has exponential growth, then the group G = Fxi Q Z is hyperbolic 
relatively to the family "H of polynomially growing subgroups [33], therefore its Poisson 
boundary may be identified with its relative hyperbolic boundary d RH (G, %) (see Section 
[TOl . But this answer is not completely satisfactory for us since the link between dF and 
the Poisson boundary of G remains unclear. 

We list now a few generalizations of Theorem 1. First, we can deal with non-cyclic 
extension, but we have a restriction on the growth. In the next statement, we denote by 
Out(F) = Aut(F)/Inn(F) the group of outer automorphisms of F where Inn(F) stands 
for the group of inner automorphisms. 

Theorem 2. Let G be a semi-direct product G = F y\g V of a free group F with a 
finitely generated subgroup V over a monomorphism 9: V — > Aut(F) such that 0(V) maps 
injectively into Out(F) and consists entirely of polynomially growing automorphisms. Let 
fi be a non- degenerate probability measure on G with a finite first moment. Then there 
exists a unique fi-stationary probability measure A on dF and the G-space (dF, A) is the 
Poisson boundary of(G,fi). 

If 0(V) is trivial in Out(F) then G is isomorphic to a direct product F x F' where F' 
is a finitely generated free group. Then modifying the proof of Theorem [2] yields: 
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Theorem 3. Let G = F x F' be the direct product of two finitely generated free groups. 
Consider the left-action of G on dF given by some fixed monomorphism F' <^-> Inn(F). 
Let fi be a non- degenerate probability measure on G with a finite first moment. Then 
there exists a unique \i-stationary probability measure A on dF and the G-space (dF, A) 
is the Poisson boundary of (G, fi) . 

Theorems [2] and [3] describe the Poisson boundary of all the groups G = F Xg V such 
that 0(V) consists entirely of polynomially growing automorphisms. Below we provide 
examples where V = Z 2 or V is a free group of rank 2, see Section O We do not know 
how to deal with such groups if 6(V) contains exponentially growing automorphisms. 

There is another way to extend Theorem [1] above. Consider a group G which is a cyclic 
extension of a hyperbolic group T. There exists an automorphism a of T such that the 
group G is isomorphic to the semi-direct product r x a Z. Again, the action of G on T 
by inner automorphisms extends to an action on the hyperbolic boundary dT of T. We 
have: 

Theorem 4. Let T be a torsion free, hyperbolic group with infinitely many ends. Let 
G = rxi a Z be a cyclic extension ofT. Let fi be a non- degenerate probability measure on 
G with a finite first moment. Then there exists a unique fi-stationary probability measure 
A on dT and the G-space (dT, A) is the Poisson boundary of (G,fi). 

The same conclusion holds if T is the fundamental group Ti\ (S) of a compact surface S 
of genus > 2 and a is an exponentially growing automorphism. 

It is well known that automorphisms of the fundamental group of a compact surface S 
of genus > 2 have either linear or exponential growth. Unfortunately, we are unable to 
treat the case G = tti{S) x q Z if a has linear (and non-zero) growth. 

Beyond the cases of abelian, nilpotent and free groups, there are many other classes 
of groups for which the Poisson boundary is already known. For instance, if /i is a 
finitely supported probability measure on a group G with subexponential growth, then 
its Poisson boundary is trivial [2J. Discrete subgroups of SL(d, M) are treated in [2"T] 
where the Poisson boundary is related to the space of flags. For random walks on Lie 
groups, the study and the description of the Poisson boundary started in [25] and was 
extensively developed in the 70's and the 80's by many authors including Furstenberg 
[271 EE], Azencott [3], Raugi and Guivarc'h [SH EH1 E2] , Ledrappier [19], [5]. Some analogies 
between discrete groups and their continuous counterparts are enlightened, see [271 14"9| 15] . 
but some contrast can appear, compare [62] with [391 HI]- The Poisson boundary of some 
Fuchsian groups has also been described by Series as being the limit set of the group [63] . 
Kaimanovich and Masur [16] proved that the Poisson boundary of the mapping class 
group is the boundary of Thurston's compactification of the Teichmiiller space. Their 
description also runs for the Poisson boundary of the braid group, see |21j . 

The Poisson boundary is closely related to some other well-known compactifications 
or boundaries. The Martin boundary is involved in the description of positive harmonic 
functions (see [1]). Considered as a measure space with the representing measure of the 
constant harmonic function 1, it is isomorphic to the Poisson boundary [13]. If the group 
G has infinitely many ends (and if fi is non-degenerate) then the Poisson boundary can be 
identified with the space of ends (with the hitting measure), see [HSl SS| - Furthermore, 
Kaimanovich obtained an identification of the Poisson boundary for hyperbolic groups 
with the geometric boundary, see [45J. Concerning the Floyd boundary [21], Karlsson 
recently proved that if it is not trivial, then it is isomorphic to the Poisson boundary, 
see [H]. The identification of these various compactifications with the Poisson boundary 
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strongly relies on a general entropic criterion developed by Kaimanovich in j3S] (and 
already used in |?TJ [3SJ HB])- This criterion will be our central tool in the present paper. 

Theorem [1] reveals a certain rigidity property of the Poisson boundary of the free group 
when one takes a cyclic extension. This phenomenon does not occur for cyclic extension 
of free abelian groups. More precisely, let G = Z d xi a Z be the cyclic extension of 
Z d by means of an automorphism a G GL(<i, Z). If /i is any probability measure on G 
which projects to a recurrent random walk on Z, then there exists a probability measure 
yU° on Z d such that the Poisson boundaries of (G, fi) and (Z d , are isomorphic (27] , 
hence trivial. On the other hand, if the induced random walk on Z is transient, then 
Kaimanovich proved that the Poisson boundary of (G, /i) is never trivial, see |JT] for a 
precise description in terms of the contracting space of a acting on C d . 

We now briefly outline the structure of the paper. In the next section, we describe 
the method we use to prove the theorems stated above. Some more detailed versions 
of these theorems are given. Sections [2] and [3] contain all the material about harmonic 
functions, random walks, the Poisson boundary, as well as preliminaries about groups, 
automorphisms and semi-direct products that will be needed in the paper. The M-trees 
and affine actions on them are introduced in Section HJ and groups admiting such actions 
in Section O Sections and [7J contain the proofs of Theorems [T] and HI whereas Theorems 
[2] and [3] are proved in Section [HJ Section [9] contains two examples of non-cyclic groups 
of automorphisms of the free group, all of them having polynomial growth. Poisson 
boundary of relatively hyperbolic groups are discussed Section [TUJ 

1. The method 

Let \x be a probability on a countable group G, and X be a compact G-space endowed 
with a /i-stationary probability A. In [35] . Vadim Kaimanovich provided sufficient con- 
ditions that should satisfy (X, A) to be the Poisson boundary of the pair (G, fi) (see 
Theorem 12.31 below). His results also contain informations on the asymptotic behaviour 
of the random walk on G governed by fi. The aim of this section is to give a first flavour 
of the way we construct such a compact G-space X leading to two detailed and somehow 
technical statements (Theorems II. 1111 .21 and II .31 below) of which Theorems [U [2] and [3] will 
appear as corollaries. 

Our approach is inspired by the long line of works about free group automorphims 
starting at the beginning of the nineties, see [9J [H [29], [301 E2 EU El EH] to cite only a 
few of them. Write F^ for the rank d free group, d > 2. A common feature to the papers 
[291 EDI EH [Ml Ell EE] is the introduction of a so-called "a-projectively invariant F^-tree" , 
that is a M-tree (a geodesic metric space such that any two points are connected by a 
unique arc, and this arc is a geodesic for the considered metric) with an isometric action 
of Fd and a homothety H a satisfying the fundamental relation: H a (w.P) = a(w).H Q (P) 
(if the homothety H a is an isometry then the M-tree is "a-invariant"). Thanks to this 
relation, we have in fact an action of the semi-direct product F^ x^Z on the M-tree. Having 
in mind the problem of compactifying such a semi-direct product, a major drawback of 
these M-trees is that the usual adjonction of their Gromov-boundary does not provide 
us with a compact space. This point is however settled by equipping them with the so- 
called "observers topology" : the union of the completion of the M-tree T with its Gromov 
boundary dT, equipped with the observers topology, is denoted by T. This weak topology 
is thoroughly studied in [TJ] (see also [23] where it appears in a very different context). 
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As mentioned in the introduction, we have two different kind of results, depending on 
the nature of the action of the subgroup of automorphisms involved by the extension: 
polynomially growing or exponentially growing automorphisms. In Theorems 11.11 and 
11.21 stated below, we extracted two particular cases from the various results of the paper 
(Theorems EU PI 1731 I7TM RTT|) to stress this dichotomy. 

Theorem 1.1. Let Fd be the rank d free group, d > 2. Let V be a finitely generated 
subgroup of polynomially growing outer automorphisms of Fd- Let \x be a probability 
measure on Fd x V the support of which generates Fd x V as a semi-group. Then there 
exists a finite index subgroup U inV and a simplicial lA-invariant Fd-tree T such that, if 
Tfc denotes the (random) sequence of the times at which the path x = {x n } visits F d x U, 
then: 

• Almost every sub-path {x Tk } of the random walk on (F<j x V, /u) converges to some 
(random) limit x^ G dT- 

• The distribution of Xoo is a non-atomic ^,-stationary measure A on dT; it is the 
unique \i- stationary measure on dT. 

• If n has finite first moment, then the measured space {dT, A) is the Poisson bound- 
ary ofiFd x V,fi). 

Theorem 1.2. Let F d be the rank d free group, d > 2. Let G = F d x a Z be a cyclic 
extension of the free group Fd over an exponentially growing automorphism a ofFd- Let 
fi be a probability measure on G the support of which generates G as a semi-group. Then 
there exists an a-projectively invariant Fd-tree T such that: 

• Almost every path {x n } of the random walk on {G,fi) converges to some limit 
x^ £ T ( where T is the union of the completion of T with its Gromov boundary 
dT, equipped with the observers topology). 

• The distribution of x^ is a non-atomic ^.-stationary measure A on T; it is the 
unique ^-stationary measure on T ■ 

• If fi has finite first logarithmic moment and finite entropy, then the measured space 
(T, A) is the Poisson boundary of (G, fi) . The measure A is not concentrated on 
dT. ' 

We describe the Poisson boundaries with more precision in the full statements given 
farther in the paper. Note that, in the case of an extension by polynomially growing au- 
tomorphisms which are not trivial in Out(F^), we need to pass to a finite index subgroup. 
That is the reason why we require the measure \i to have a finite first moment, and why 
we obtain the convergence only for a subsequence of a.e. path. See Theorem 12.51 below 
for more details. On the other hand, no such move to a finite index subgroup is needed 
in the case of extensions by inner automorphisms, i.e. the case of a direct product. We 
have: 

Theorem 1.3. Let G = Fd x F& be a direct product of two finitely generated free groups 
and (3 a monomorphism (3: F& <— > Inn(F^). Let fi be a probability measure on G the 
support of which generates G as a semi-group. Then there exists a ^-invariant Fd-tree T 
such that: 

• Almost every path {x n } of the random walk on converges to some limit 

G dT. 

• The distribution of x^ is a non-atomic ^-stationary measure A on dT; it is the 
unique fi-stationary measure on dT. 
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• If n has finite first logarithmic moment and finite entropy, then the measured space 
(<9T, A) is the Poisson boundary of(G,fi). 

We also deal with more general hyperbolic groups than the free group. In the case of an 
exponentially growing automorphism, the reader will notice that the Poisson boundary 
is (a quotient of) the whole M-tree, and not only the boundary of the tree. At least in 
the hyperbolic case, this will not seem too surprising for geometric group theorists aware 
both of the M-tree theory developed for surface and free group automorphisms, and of the 
existence of the Cannon-Thurston map. Indeed the whole M-tree is homeomorphic to a 
quotient of d¥d obtained by identifying the points which are the endpoints of a same leaf 
of a certain "stable lamination" [T3]. The quotient we take amounts to further identifying 
the points of dW^ which are the endpoints of a same leaf of a certain "unstable lamination" . 
That this gives the geometric boundary is known in the case of the suspension of a closed 
hyperbolic surface by a pseudo-Anosov homeomorphism. In the more general setting we 
work here we know no reference. It could perhaps be alternatively obtained by combining 
the Cannon-Thurston map defined in [58J for the relatively hyperbolic setting with the 
last section of the present paper and a work (yet to be written) of Coulbois-Hilion-Lustig. 

As was already written, we work really on the M-trees on which the considered groups 
act, not on the groups themselves. This leads us to extract the properties that we really 
need for these actions to provide us with a compactification satisfying all the Kaimanovich 
properties. In particular the map Q introduced in [M] appears to play a crucial role. 
In fact this map Q also allows us to get the following 

Corollary 1.4. Let F^ be the rank d free group, d > 2. Let G be an extension of the free 
group Frf by a finitely generated subgroup of polynomially growing outer automorphisms. 
Let fi be a probability measure on G the support of which generates G as a semi-group. 
Then there exists a finite index subgroup H in G such that, if Tk denotes the (random) 
sequence of the times at which the path x = {x n } visits H , then: 

• There exists a topology on G U d¥ d such that almost every sub-path x Tk converges 
to some G dF^. 

• The distribution of Xoo is a non-atomic ^-stationary measure A on dFj; it is the 
unique ^-stationary measure on dFd- 

• If has finite first moment, then the measured space (dF^, A) is the Poisson 
boundary of (G, ji) . 

Corollary 1.5. Let F^ be the rank d free group, d > 2. Let G be either a cyclic extension 
Frf x a Z of the free group F^ over an exponentially growing automorphism a ofF^, or a 
direct product F^ x F^ acting on dFj via some fixed monomorphism F^ ^ Inn(F^). Let /x 
be a probability measure on G the support of which generates G as a semi-group. Then: 

• There exists a topology on GUdFd such that almost every path {x n } of the random 
walk converges to some x^ G dF^. 

• The distribution of x^ is a non-atomic ^-stationary measure A on dF d ; it is the 
unique fi-stationary measure on dF^. 

• If fi has finite first logarithmic moment and finite entropy, then the measured space 
(dFd,X) is the Poisson boundary of(G,fi). 

Beware that GUdFd is not a compactification of G. We invite the reader to compare the 
above result with [651 Theorems 1 and 2] . A perhaps more intuitive interpretation of the 
above result in the case of a random walk on a semi-direct product F^ x Q Z is as follows: 
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let Frf be the rank d free group together with a basis B and let a be an automorphism of 
Wd- Consider a set of transformations S which consist either of a right-translation by an 
element in B or of the substitution of an element g by its image oz(g) or a~ l (g). Then 
iterating randomly chosen transformations among the set S amounts to performing a 
nearest neighbor random walk on x a Z. The above corollary means that the boundary 
behavior of this random process is entirely described in terms of the Gromov boundary 
of ¥ d . 

There is a difficulty, when dealing with direct products or extensions over polynomially 
growing automorphisms, which does not appear in the exponentially growing case and 
is hidden in the statements given here. Indeed, whereas in the exponentially growing 
case we only need to make act the considered group on a M-tree, in the polynomially 
growing case we have to make act the group on the product of two (simplicial) M-trees. 
The reason is that, in order to check the Kaimanovich properties (more precisely the 
(CP) condition), we need that a single element do not fix more than one or two points, 
and if it fixes two then it acts as a hyperbolic translation along the axis joining the two 
points. This is not so difficult in the exponentially growing case because each element 
fixes at most one point in the (completion of the) tree (exactly one for those acting as 
strict homotheties) , the other ones lying in the Gromov boundary. In the polynomially 
growing case, some elements fix non-trivial subtrees of the considered M-tree. Collapsing 
these subtrees is not possible because it might happen that eventually everything gets 
identified. 

The trick is then to make appear, as an intermediate step, a product of trees instead of 
a single one. Since a semi-direct product structure only depends on the outer-class of the 
automorphisms, we make the extension considered act in different ways on two copies of 
the given M-tree. In this way, the fixed points of the action which are an obstruction to 
some of the Kaimanovich conditions become "small", in some sense, in the ambient space. 
We mean that there is still a tree to be identified to a single point for some elements but 
these trees (in <9(T x T)) are disjoint for two distinct elements. We come back to a single 
tree by projection on the first factor. 

Before concluding this section we would like to comment on possible generalizations 
of the results exposed here. When considering a group GxW, the M-trees we work 
with are only a reminiscence of certain invariant laminations for the action of U on G. 
Here the word "invariant lamination" has to be understood in the sense of a geometric 
lamination or in the more general sense of an algebraic lamination as in [TBI [TBI [T7] . 
Even in the restricted geometric setting, such invariant laminations might exist even if 
the manifolds considered are not suspensions. Thus one can expect to be able to find more 
general classes of groups than those considered here, like for instance in a first step the 
fundamental groups of compact 3-manifolds which do not fiber over S 1 but nevertheless 
admit pseudo-Anosov flows (in the decomposition G x U we do not need a priori that G 
and U be finitely generated, but only that G x U is). 

2. Harmonic functions and random walks on a discrete group 

In this section, we recall the construction given by V.Kaimanovich of the Poisson 
boundary of a countable group endowed with a probability measure, together with a 
geometric characterization of this boundary. Apart from subsections 12.51 and 12.81 most 
of the material of this section is taken from [15]. We end with a discussion on the first 
return measure on a recurrent subgroup. 
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2.1. Stationary measures and random walks. We write N for the set of nonnegative 
integers. A (measurable) G-space is any measurable space (X, J 7 ) measurably acted upon 
by a countable group G. If \i and A are measures respectively on G and X, we denote 
by fi * A the measure on X which is the the image of the product measure /x <S> A by the 
action G x X — > X. The measure A is said to be ^-stationary if one has: 

(1) A = n* A = ^2^(g)g\ . 

9 

Let G be a countable group, and /x a probability measure on G. The (right) random 
walk on G determined by the measure /x is the Markov chain on G with the transition 
probabilities p(x, y) = n(x~ x y) invariant with respect to the left action of the group G on 
itself. Thus, the position x n of the random walk at time n is obtained from its position 
xq at time by multiplying by independant /x-distributed right increments hf. 

(2) x n = x h x h 2 ■■■h n . 

Denote by G N the space of sample paths x = {x n }, n e N endowed with the cx-algebra 
A generated by the cylinders {x G G N | x,, = g}. The group G acts coordinate- wisely on 
the space G N . An initial distribution 9 on G determines the Markov measure Pg on the 
path space G N which is the image of the measure 9 ® &)™ =1 \i under the map ([2]). The 
one- dimensional distribution of Pg at time n, i.e. the distribution of x n , is 9 * fi* n . 

In the sequel, we will be mainly interested in random walks starting at the group 
identity e which correspond to the initial distribution 9 = 8 e . We denote by P the 
associated Markov measure. For any initial distribution 9, one easily checks that the 
probability measure Pg is equal to 9 * P and is absolutely continuous with respect to the 
cx-finite measure P m , where m is the counting measure on G. 

2.2. The Poisson boundary. The measure P m on the path space G N is invariant by 
the time shift T : {x n } \-> {x n+ \}. The Poisson boundary T of the random walk (G, /x) is 
defined as being the space of ergodic components of the shift T acting on the Lebesgue 
space (G n ,A,P m ) (see [63]). 

Let us give some details. Denote by ~ the orbit equivalence relation of the shift T on 
the path space G N : 

(3) x ~ x' 3 n, n' > 0, T n x = T n 'x . 

Let At be the a-algebra of all the measurable unions of ~-classes, i.e. the cx-algebra of 
all T-invariant measurable sets. Denote by At the completion of At with respect to the 
measure P m . Since (G N , A, P m ) is a Lebesgue space, the Rohlin correspondence assigns 
to the complete a-algebra At a measurable partition 77 of G N called the Poisson partition, 
which is well defined mod 0. An atom of 77 is an ergodic component of the shift T, that is, 
up to a set of P m -measure 0, closed under ~, A- measurable, and minimal with respect to 
these propoerties. (Note that the a-algebra At is not a priori generated by the atoms of 
T), see [63111]). The Poisson boundary T is the quotient space G N /r]. The coordinate- wise 
action of G on the path space G N commutes with the shift T and therefore projects to 
an action on T. Denote by bnd the canonical map bnd : G N — > T. The space T endowed 
with the bnd-image of the cx-algebra At and the measure v m = bnd(P m ) is a Lebesgue 
space. 

For any initial distribution 9, we set u$ = bnd(P#). The Poisson boundary T, which 
depends only on G and /x, carries all the probability measures u$. The measure v =bnd(P) 
is called the harmonic measure. One easily checks that vg = bnd(6' * P) = 9 * v. It 
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implies that the measure v is /i-stationary, i.e. v = /t * v (whereas the other measures 
Vq are not). 

2.3. Harmonic functions. As mentioned in the introduction, the space (T, v) enables 
to retrieve both all the bounded /i-harmonic functions on G and (part of) the asymptotic 
behaviour of the paths of the random walk. Let us now make this precise. 

The Markov operator P = P M of averaging with respect of the transition probability 
of the random walk (G, /i) is defined by 



A function / : G — > M is called /i-harmonic if Pf = f. Denote by H°°(G,n) the Banach 
space of bounded /i-harmonic functions on G equipped with the sup-norm. 

There is a simple way to build bounded /i-harmonic functions on G. Assume that one 
is given a probability G-space (X, J 7 , A) such that the measure A is /i-stationary. To any 
function F £ L°°(X, A) one can assign a function / on G defined, for g £ G, by the 
Poisson formula f(g) = (F,gX) = f x F(gx)d\(x). Since A = \x * A, the function / is 
/i-harmonic. 

In the case of the Poisson boundary (r, u), the Poisson formula is indeed an isometric 
isomorphism from L°°(T,v) to H°°(G,fi). Actually, one can prove (see [lU theorem 
6.1]) that if / is the harmonic function provided by the Poisson formula applied to a 
function F £ L°°(T,i>), then for P-almost every path x = {x n }, one has F(bnd x) = 
lim/(x n ). Conversely, if / is any bounded //-harmonic functions on G, then the sequence 
of its values along sample paths x = {x n } of the random walk is a martingale (with 
respect to the increasing filtration of the coordinate a-algebras in G N ). Therefore, by 
the Martingale Convergence Theorem, for P-almost every path x = {x n }, there exists 
a limit F(x) = \imf(x n ). This function F is T-invariant and Ap-measurable. Since 
the Poisson boundary V is the quotient of the path space determined by At, there exists 
F £ L°°(r, v) such that F(bnd x) = \imf(x n ). 

2.4. /i-Boundaries. As far as the behaviour of sample paths at infinity is concerned, we 
first recall the notion of /i-boundary. This notion was first introduced by Furstenberg, see 
[271 [28]. The following definition is due to Kaimanovich. A /i-boundary is a G-equivariant 
quotient (B, A) of the Poisson boundary (r, u), i.e. the quotient of T with respect to some 
G-equivariant measurable partition. The Poisson boundary is itself a /i-boundary, and 
this space is maximal with respect to this property. Particularly, if tt is any T-invariant 
G-equivariant map from the path space (G N , P) to some G-space B, then, by definition 
of the Poisson boundary, such a map factors through T: tt : G N — > T — > B and (5, 7r(P)) 
is a /i-boundary. 

Furstenberg's construction of /x-boundaries runs as follows. Assume that B is a sep- 
arable compact G-space on which G acts continuously. By compactness, there exists a 
/t-stationary measure A on B (see |[46j). Then the Martingale Convergence Theorem im- 
plies that for P-almost every path x = {x n }, the sequence of translations x n X converges 
weakly to some measure A(x). Therefore the map x — > A(x) allows to consider the space 
of probability measures on B as a /i-boundary. If, in addition, the limit measures A(x) 
are Dirac measures, then the space B is itself a /i-boundary (see [2JJ 128]). 

For instance, assume that the group G contains a finitely generated free group F as 
a normal subgroup. Then the action of G on F by inner automorphisms extends to a 
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continuous action on the boundary dF of F . Vershik and Malyutin jHS] proved that if fi 
is any nondegenerate measure on G (i.e. the support of /i generates G as a semigroup) 
then there exists a unique /i- stationary measure A on the G-space OF and (dF, A) is 
a /i-boundary of the pair (G,/i). Their proof heavily relies on the description of some 
contracting properties of the action of G on d. The aim of this paper is to provide various 
situations for which we can prove that (dF, A) is indeed the Poisson boundary of (G, fi). 

2.5. Dynkin spaces. The concept of Dynkin space was introduced by Furstenberg in ^Zjg\ 
in order to prove that a given G-space is a /i-boundary. The purpose of this subsection 
is to discuss this notion in the case of cyclic extensions of the free group. A Dynkin 
space for a finitely generated group G is a compact metric G-space X with the following 
property : 

> 0, 3 N s.t.Vg G G, \g\ > N, 3U g , V g C X, diam U g and V g < e s.t. g(U c g ) C V g . 

One can easily check that the boundary dF of a free group F is a Dynkin space for F 
(for the usual ultra-metric on dF). IfG = Fx Q Zisa cyclic extension of a free group 
F by means of some automorphism a of F, then, up to finite index, dF is also a Dynkin 
space for G. For, if da denotes the continuation of a on dF, then da has finitely many 
periodic orbits in dF, and the orbit of any element accumulates on a periodic orbit [55]. 
Therefore, up to taking some power of a (which amounts to considering a finite index 
subgroup of G), one may consider that the periodic orbit of a are fixed points, and the 
orbit of any non-fixed point is attracted to a fixed point. 

However, for a G-space X, being a Dynkin space for G is not sufficient to ensure that 
X is a /i-boundary. Actually, in [26], Furstenberg strongly relies on the fact that dF is a 
compactification of the free group F to prove both the fact that dF is a /i-boundary and 
also the convergence of the random walk in F to dF. In the case of a cyclic extension 
G = F x Q Z of F, we do not know a priori how to compactify G with dF in such a way 
to prove that dF is a /i-boundary of G, and eventually its Poisson boundary. Indeed, the 
main achievement of this paper is to construct a compactification G of G containing dF 
as a dense subset of full measure in such a way that G U dF has all the properties listed 



2.6. Compactifications. The situation we are mainly concerned with is the following. 

Let G be a compactification of the group G, that is a topological compact space which 
contains G as an open dense subset and such that the left-action of G on itself extends 
to a continuous action on G. Assume that P- almost every path x = {x n } converges to 
a limit = limx n = vr(x) G G. Then the map 7r is obviously T-invariant and G- 
equivariant, so that the space G equipped with the hitting measure 7r(P) is a /i-boundary. 
Moreover, in this case, the Poisson formula yields an isometric embedding of L°°(G, vr(P)) 



A compactification G is ^-maximal if P-almost every sample path x = {x n } of the 
random walk (G, /i) converges in this compactification to a (random) limit Xqo = vr(x), 
and if (G, A) is isomorphic to the Poisson boundary of (G, /i), where A = vr(P) is the 
hitting measure . 

In [IS], Kaimanovich proves a theorem which provides compactifications G of G con- 
taining the limit of P-almost every path (theorem 2.4), and another one which is a 
geometric criterion of maximality of /i-boundaries (theorem 6.5). The combination of 
these two results yields /i-maximal compactifications of G, see Theorem 12.31 below. This 
statement will be our central tool. 



in Corollaries 




into H°°(G,fi). 
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A compactification G is compatible if the left-action of G on itself extends to an action 
on G by homeomorphisms. A compactification is separable if, when writing G = G U dG, 
then dG is separable (i.e contains a countable dense subset). In the remaining of this 
section, we shall always assume that G is a compatible and separable compactification of 
the group G. 

We first state a uniqueness criterion. Its proof is mostly inspired from the one of 
Theorem 2.4 in [IS] . 

Lemma 2.1. Let G = G U dG be a compactification of a finitely generated group G 
satisfying the following proximality property: whenever G 3 g n — > £ G dG, one has 
9nV £ for all but at most one r\ G dG. Let n be a probability measure on G such that 
the subgroup gr(fi) generated by its support fixes no finite subset of dG. Assume that 
P-almost every path x = {x n } converges to a (random) limit Xoo = 7r(x) G dG. Then 
the hitting measure A = 7r(P), which is the distribution of x^, is non-atomic and is the 
unique fi-stationary probability measure on dG. 

Proof. Let v be any /i-stationary measure on dG. The hypothesis on gr(ji) ensures that 
v is non-atomic (see the proof of Theorem 2.4 in [45] for details). Then the proximality 
property implies that the sequence of (random) measures x n v weakly converges to the 
Dirac measure 5 Xoo . Since v is /i-stationary and fi* n is the distribution of x n , we have 

u = fjT*u= J2v* n i9)-gv = I x n vdP(x). 

9 J 

Passing to the limit on n gives 

v = J 5 Xoo dP(x) = A. 

□ 

Remark 2.2. Note that there is no need of compactness in the proof: Lemma I2TT1 remains 
valid if G is not compact. This observation will be used later in the paper. 

2.7. Kaimanovich's criterion of maximality. The compactification G satisfies con- 
dition (CP) if, for any x G G and for every sequence g n G G converging to a point from 
dG in the compactification G, the sequence g n x converges to the same limit. 

The compactification G satisfies condition (CS) if the following holds. The boundary 
dG consists of at least 3 points, and there is a G-equivariant Borel map S assigning to 
pairs of distinct points (61,62) from dG nonempty subsets (strips) 5(61,62) C G such 
that for any 3 pairwise distinct points 6j G dG, i = 0, 1,2, there exist neighbourhoods 
6 G Oq C G and 6j G 0, C dG, i — 1,2 with the property that 

S(h, 6 2 ) D C = for all h G O h 1 = 1,2 . 

This condition (CS) means that points from dG are separated by the strips S'(6i, 62). 

A gauge on a countable group G is any increasing sequence J = (Jk)k>i of sets 
exhausting G. The corresponding gauge function is defined by \g\ = \g\j = min{/c, g G 
Jk\. The gauge J is finite if all gauge sets are finite. An important class of gauges consists 
of word gauges, i.e. gauges (Jk) such that J\ is a set generating G as a semigroup, and 
3k = {Ji) k is the set of word of length < k in the alphabet J\. It is finite if and only if 
Ji is finite. A set S C G grows polynomially with respect to some gauge J if 

there exist A, B, d such that card [S H Jk] < A + Bk d . 
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Theorem 2.3. (121 Theorems 2.4 and 6.5] Let G be a finitely generated group. Let 
G = G U dG be a compatible and separable compactification of G satisfying conditions 
( CP) and ( CS). Let \x be a probability measure on G such that the subgroup gr(fx) generated 
by its support fixes no finite subset of dG. 

Then P-almost every path x = {x n } converges to a (random) limit = 7r(x) G dG. 
The hitting measure A = 7r(P) is non-atomic, the measure space (dG, A) is a ii-boundary 
and A is the unique fx-stationary probability measure on dG. 

Moreover, if J is a finite word gauge on G such that the measure fx has a finite first 
logarithmic moment 5^ log \g\fx(g), a finite entropy H(fx) = — MfiO logMfiO? an< ^ if each 
strip S^&ij&a) grows polynomially, then the space (dG,X) is isomorphic to the Poisson 
boundary (T, v) of (G, fx) and is therefore fx-maximal. 

Note that if a measure fx has a finite first moment ^ \g\fi(g), then the entropy H(fx) is 
finite, see e.g. [lU Lemma 12.2]. Besides, the finitess of the first (logarithmic) moment 
does not depend on the choice of the finite word gauge. 

2.8. The first return measure. This subsection is devoted to a discussion on the 
stability of the Poisson boundary when moving to a subroup which is recurrent or normal 
with finite index. Let G be a finitely generated group, fx a probability measure on G 
and G° a subgroup of G which is a recurrent set for the random walk (G,fx). Define a 
probability measure fx on G° as the distribution of the point where the random walk 
issued from the identity of G returns for the first time to G°. We call ft the first return 
measure. Furstenberg observed (see [271 Lemma 4.2]) that the Poisson boundaries of 
(G,fx) and (G°,fjP) are isomorphic. 

For instance, if G° is a normal subgroup in G such that the random walk (G, fx) projects 
on the factor group G/G° as a recurrent random walk, then the identity in G/G° is a 
recurrent state, therefore G° is a recurrent set in G. The case of a normal subgroup of 
finite index is of special interest: 

Lemma 2.4. [271 Lemma 4.2], [HJ Lemma 2.3] Let G be a finitely generated group, fx 
a probability measure on G and G° a normal subgroup of finite index in G. Then G° 
is a recurrent set for the random walk (G, fx) and the Poisson boundaries of (G, fx) and 
(G°, fi°) are isomorphic where fx is the first return measure. Moreover, if fx has a finite 
first moment (with respect to some finite word gauge) then so has fx . 

Observe that the conclusion of this lemma remains valid if the finite index subgroup 
G° is not normal, since it contains a subroup G l of finite index which is normal in G. 

Indeed, what is meant in this lemma is that there is an isomorphism between the spaces 
of harmonic functions H°°(G, /x) and H 00 ^ , fi°). But the Poisson boundaries (r, v) and 
(T°,u ) of (G,fi) and (G°,fjP) are distincts objects in nature since T is not a priori a 
G-space - although T and T are both G°-spaces. This is made precise in the following 
statement, which is a combination of Theorem 12.31 and (the proof of) Lemma [2.41 

Theorem 2.5. Let G be a finitely generated group and G° a finite index subgroup of G. 
Let G° = G°UB be a compatible and separable compactification ofG° satisfying conditions 
(CP) and (CS) such that the action of G° on B extends to a continuous action of G on 
B. Let fx be a probability measure on G such that the subgroup gr(/x) generated by its 
support fixes no finite subset of B. Denote by fx the first return measure. Let Tk be the 
(random) sequence of the times at which the path x = {x n } visits G°. Then : 

(1) P-almost every sub-path x Tk converges to a (random) limit Xqo = 7r(x) € B. 
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(2) the hitting measure A = 7r(P) is non-atomic, the measure space {B,X) is a fi- 
boundary and A is the unique fi-stationary probability measure on B. 

(3) if J is a finite word gauge on G such that the measure \i has a finite first moment 
and each strip grows polynomially, then the space (B, A) is isomorphic to the 
Poisson boundary (T, v) of (G, /i). 

Proof. Since G° has finite index in G, the subgroup gr(n°) of G° generated by the support 
of /i° fixes no finite subset of B. Therefore Theorem 12.31 works for the random walk 
(G°,/j,°), which gives Item (1), as well as Items (2) and (3) for 

Let us prove that A is the unique /i-stationary probability measure on B. Let v be any 
/^-stationary probability measure on B (the compactness of B implies the existence of 
such a measure). Consider the Poisson formula U u : L°°(I?, v) — > H°°(G, /i). According to 
the proof of Lemma 4.2 in [27], the restriction $ : / y fi G o maps /i-harmonic functions 
to yU°-harmonic functions. Therefore the composition $ o H v is the Poisson formula 
L°°(B,u) — > H°°(G°, so the measure v is /^-stationary, and v = A. 

As far as Item (3) is concerned, we prove that the Poisson formula Ha : L°°(B, A) — > 
H°°(G,n) is an isomorphism. The map $ : H°°(G,fi) — > iJ°°(L7 , /a ) is an isomorphism. 
Since /i has a first moment, so has /a . According to Item (3) of Theorem 12.3} (B, A) is 
the Poisson boundary of (l7°,/a°), therefore the composition $ o II ^ is an isomorphism, 
and so is 11^. □ 

Observe that the way the group G acts on B does not play any role, provided this 
action extends the action of G°. Indeed, the boundary behaviour of the random walk on 
(G,/i) is governed by (G°,/t°). 

Assume now the following: G° is the free group F^, the factor group G/Fj is isomorphic 
to Z and the image random walk on G/Fj is recurrent. Then the above construction gives 
rise to a probability measure /i° on such that the Poisson boundaries of (G, /i) and 
(Frf,/i°) are isomorphic. The problem is that, in this case, we do not know a priori what 
the Poisson boundary of (F^, /i°) should be, because the measure /i° is potentially too 
spread out to have a finite entropy, even if the image random walk is the symmetric 
nearest neighbour random walk on Z. On the other hand, according to Theorem [TJ the 
Poisson boundary of (G, /i) - and that of (F d , /t°) - is dF d . 

Besides, if G is, for instance, an extension of the free group F4 by a Z 2 -subgroup of 
polynomially growing automorphisms in Aut(F 4 ) (see Subsection 19.21 for such examples) 
and if fi is any non-degenerate probability measure with finite first moment on G which 
leads to a recurrent random walk on G/F 4 ~ Z 2 then the measure /i° on F 4 is potentially 
very spread out, and Corollary 11.41 ensures that the Poisson boundary of (F4,/i°) is <9F 4 . 

3. Generalities about groups, automorphisms and semi-direct products 

Let G be a discrete group with generating set S, that we denote by G = (S). The 
Cayley graph of G with respect to S is denoted by T S (G). It is equipped with the standard 
metric which makes each edge isometric to (0, 1). We denote by \j\s the word-length of 
an element 7 with respect to S, i.e. the minimal number of elements in SUS" 1 necessary 
to write 7. If it is clear, or not important, which generating set is used, we will simply 
write I7I for the word-length of 7 G G (in particular, when dealing with free groups, I7I 
will denote the word-length with some fixed basis). 

We denote by Aut(C7) the group of automorphisms of G, by Inn(G) the group of 
inner automorphisms (i.e. automorphisms of the form i g (x) = gxg~ l ) and by Out(G) = 
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Aut(Gr)/Inn((jr) the group of outer automorphisms. While Aut(G) acts on elements of G, 
Out(Cr) acts on conjugacy-classes of elements. If U < Aut(G) is a subgroup, we denote 
by [U] < Out(Cr) its image under the canonical projection. 

Definition 3.1. An automorphism a of a G has polynomial growth if there is a polynomial 
function P such that, for any 7 in G, for any m G N, |o; m (7)| < P(m) 

We say that a has exponential growth if the lengths of the iterates a m (7) of at least 
one element 7 grow at least exponentially with m — > +00. 

The above notions only depend on the outer-class of automorphisms considered. Pass- 
ing from a to a" 1 neither changes the nature of the growth. 

Let 9:U^t Aut(G) be a monomorphism. We denote by Gg := G xigU the semi-direct 
product of G with U over 9. The semi-direct product only depends on the outer-class of 
9(U): Gg is isomorphic to Ggi whenever [9(U)] = \9'{U)] in Out(G). For this reason we 
will also write a semi-direct product Gg := G xigU for 9: U — >■ Out(G). 

We will denote by F n = (x±, • ■ ■ ,x n ) the rank n free group. A hyperbolic group is a 
finitely generated group G = {S) such that there exists 5 > for which the geodesic 
triangles of Ts(G) are 5-thin: 

For any triple of geodesies [x, y], [y, z], [x, z] in Ts(G), [x, z] C Afs([x, y] U [y, z\), where 
Afs{X) denotes the set of all points at distance smaller than 5 from some point in X. 

We briefly recall the definition of the Gromov boundary dG of a hyperbolic group 
G [36], which allows one to get a geodesic compactification G U dG of G. For more 
details, see [47J. The Gromov boundary dG of the hyperbolic group G consists of the 
set of equivalence classes of geodesic rays emanating from the base-point, two rays being 
equivalent if their Hausdorff distance is finite. A ray emanating from O is the interior of 
(the image of) an isometric embedding p: [0, +00) — > T S (G) with p(0) = O. Of course 
the definition of a Gromov boundary naturally extends to any Gromov hyperbolic metric 
space (a geodesic metric space whose geodesic triangles are 5-thin). In the particular 
case of a tree T, which will be frequent in this paper, two geodesic rays in T define a 
same point in dT if they eventually coincide. Beware that the Gromov boundary dX of 
a geodesic metric space X does not provide us with a compactification of A if A is not 
proper (where "proper" here means that the closed balls are compact). For instance, if 
T is a locally infinite tree, then T U dT is not a compactification of T. 

4. About R- trees and group actions on R- trees 

The aim of this section is to gather all the vocabulary as well as all the notions and 
results that we will need about M-trees and group actions on M-trees further in the paper. 
The reader may choose to skip this chapter, only coming back each time subsequent 
sections refers to the material developed below. We counsel however to have a quick look 
at the first part, which motivates the introduction of these M-trees. 

4.1. How IR-trees come into play. We take a pedestrian way to show to the reader 
how M-trees naturally come into play when searching for Poisson boundaries of groups 
extensions. We consider here the group F n x Z. Let ¥ n = (x\, • • • ,x n ) and Z = (t). 
We assume it is equipped with a probability measure \x and we would like to find a 
compactification of F n x Z suitable for applying Kaimanovich tools. 

The most natural space on which F n x Z acts is of course T x Z, where T is the 
Cayley-graph of F n with respect to some basis. This is a simplicial, locally finite tree. 
For compactifying T x Z, if v is a vertex of T we need that t ki v converges to some point 
O v for any vertex of T. For the (CP) property to be satisfied, we need that the limit-point 
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O v be the same for all v. This point would then be fixed by all elements of F n x Z, so 
that Theorem 12.31 would not apply. The cause of the problem here holds in the fact that 
the Z-action on ¥ n has many fixed points . . . 

We are now going to take advantage from the fact that a direct product is a particular 
case of a semi-direct product: F n x Z is isomorphic to F n x Q Z with a G Inn(G). We define 
a G Inn(F n ) by a(xi) = XiXiX^ 1 for % G {1, • • • , n}. The Cayley-graph of F n x Q Z is now 
the 1-skeletonof \J teZ Tx[t,t+l]/((x,t+l) eTx[t,t+l] ~ (/(>), t+1) G Tx [t+1, t+2]), 
where /: T — > T is a PL-map realizing a, i.e. the image under / of an edge of T with 
label Xi is a PL-path in T with associated edge-path a(xi). We observe that, contrary to 
what happened before, there are now two kinds of asymptotic behavior for the « fc (w)'s: 

for any w ^ x±, lim — — — = 2 whereas lim — — — = 0. In other words, for w x±, 
fc-j-±oo I A; I fc->±oo | A; | 

the length of the a k (w) tend linearly toward infinity with k whereas the lengths of the 

a k (xi) = Xi remain constant equal to 1. 

Having still in the mind the compactification of the Cayley graph, since some of the 

orbits separate linearly we scale the metric on T x {i} by the factor urp[- Passing to the 

limit in the sequence of metric spaces 

(T x {0}, |.|) — > (T x {1}, M) ( T x JL) _> . . . 

(see [35j E3 [60] for instance) we get a so-called "a-invariant simplicial F n -tree" T. 
This is a simplicial tree, equipped with an isometric action of F n , and which admits 
moreover an isometry H which "commutes" with a: 

For any P G T, H(wP) = a(w)H(P). 

There are non trivial vertex F n -stabilizers: these are the conjugates w{xi)w~ 1 . Thus 
the tree T is locally infinite. The edge F n -stabilizers are trivial. Although this last 
property will be found in all the exploited cases, such a tree is only a very particular case 
of the M-trees below because of its simplicial nature. 

4.2. M-trees and the observers topology. A M-tree (T, d) is a geodesic metric space 
which is 0-hyperbolic for the associated distance-function d. We often simply write T, the 
distance-function being implicit. The metric completion of an M-tree still is an M-tree. 
We denote by T the union of the completion of T with its Gromov boundary &T . 

Definition 4.1. [H] Let T be a complete R-tree. 

Let P,Q be any two distinct points in T . A direction at P, denoted by Dp, is a 
connected component of T \ {P}- The direction of Q at P, denoted by Dp(Q), is the 
connected component of T \ {P} which contains Q. 

A branch-point is any point in T at which there are at least three different directions. 

An extremal point is a point P at which there is only one direction, i.e. T \ {P} is 
connected. The interior tree of T is the tree deprived of its extremal points. 

An arc is a subset isometric to an interval of the real line. We denote by [P, Q] the 
geodesic arc from P to Q (P or Q, or both, may belong to dT, in which case [P, Q] 
denotes the unique infinite, or bi-infinite, geodesic between P and Q). 

Among the M-trees we distinguish the simplicial M,-trees, defined as the M-trees in which 
every branch-point v admits a neighborhood N(v) such that each connected component 
of N(v) \ {v} is homeomorphic to an open interval. In these simplicial trees, it is thus 
possible to speak of vertices (the branch-points) and of edges (the connected components 
of the complement of the vertices). The metric of the M-tree defines a length on each 
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edge. If there is a uniform lower-bound on the length of the edges, the vertices form a 
discrete subset of the simplicial R-tree for the metric topology. 

Definition 4.2. Let T be a M-tree. The observers 'topology on T is the topology which 
admits as an open neighborhoods basis the set of all directions Dp, P G T, and their 
finite intersections. We denote by T the topological space obtained by equipping T with 
the observers'topology. 

The observers topology is weaker than the metric topology [2] . Any sequence of points 
(Qn) turning around a point P of T , meaning that every direction at P contains only 
finitely many of the Qn's, converges to P in T. Such a phenomenon is of course only 
possible in a non locally finite tree. In a locally finite, simplicial tree, the metric and 
observers topology agree. We summarize below what makes this topology important for 
us. 

Proposition 4.3. [H] Let T be a separable R-iree. Then: 

(1) T is compact. 

(2) The metric topology and the observers'topology agree on the Gromov boundary 
dT. In particular dT C T is separable. 

(3) If (P n ) is a sequence of points in T and Q is a fixed point in T , there is a unique 
point P := limmigPn defined by 



®> p ] = u n p j 

m=0 n>m 

(4) If (Pn) is a sequence of point in T which converges to some point P inT then for 
any Q G T , P = lim inf qP n holds. 

n— >oo 

4.3. AfRne actions on IR-trees. 

Definition 4.4. Let (T,d) be a M-tree. A homothety H : T T of dilation factor 
A G M + * is a homeomorphism of T such that for any x,y G T: 

d(H(x),H(y)) = Xd(x,y). 

The homothety is strict if A ^ 1. 

By the fixed-point theorem, a strict homothety on a complete M-tree admits exactly 
one fixed point. 

Let T be a R-tree and let if be a homothety of T . Then H induces a permutation on 
the set of directions of T . 

Definition 4.5. [SB] Let T be a R-tree and let if be a homothety on T. An eigenray of 
H at a point P is a geodesic ray R starting at P such that H(R) = R. 

In particular, if R is an eigenray at P, then H(P) = P. In [56] it was proven that if a 
strict homothety on the completion of a R-tree T has its fixed point outside T, then it 
fixes a unique eigenray starting at this fixed point. In [29] (among others) it was noticed 
that if such a homothety leaves invariant a direction Dp (P is thus a fixed point), then 
it admits a unique eigenray in Dp. 

Definition 4.6. Let G be a discrete group which acts by homeomorphisms on a R-tree 
(T,d). 

The action of G on T is irreducible if there is no finite invariant set in T . 
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The action of G on T is minimal if there is no proper invariant subtree (where a proper 
subset of a set is a subset distinct from the set itself). 

The action of G on T is an action by homotheties, or an affine action, if there is a 
morphism A : G — > R + * with d(hx, hy) = X(h)d(x, y) for any h G G and x,y G T. 

A G-tree is a R-tree equipped with an isometric action of G. 

We refer to \±>U\ for a specific study of these affine actions. By the very definition, when 
given an affine action of a discrete group G on a R-tree T, each element is identified to a 
homothety of T. Thus an affine action of a group G on a R-tree T induces a morphism 
from G to the permutations on the set of directions of T. 

A common way in which affine actions arise is as follows: 

Definition 4.7. Let T be a G-tree and let 9: U — > Aut(G) be a monomorphism. 

The G-tree T is a 9 (U) -projectively invariant G-tree if 9(U) acts by homotheties on T 
such that for any g G G, for any u ElA and for any point P G T: 

H e{u) (g.P) = 9{u){g)H e{u) {P) 
If 6*(W) acts by isometries then T is a 9 (U) -invariant G-tree. 

In the expression "#(W)-projectively invariant M-tree" we will often substitute the group 
9(U) by its generators. In particular, instead of "(o;)-projectively invariant R-tree", we 
will rather write "a-projectively invariant R-tree" . 

Remark 4.8. If T is a 6*(W)-projectively invariant G-tree, then the semi-direct product 
Gg := G yigU acts by homotheties on T. Conversely, if one has an affine action of Ge 
on a R-tree T such that the induced action of G < Ge is an isometric action, then T is a 
6'(W)-projectively invariant G-tree. 

When one has a #(W)-projectively invariant G-tree T, then T is in fact projectively 
invariant for any subgroup 6'{U) < Aut(G) with [9(H)] = [9'(U)]. Indeed, let 9'(u) G 
Aut(G) satisfy 9'(u)(.) = g 9(u)(.)gQ 1 for some g G G. Then Hqi( u ) = goHeOu) satisfies 
H e , {u) (gP) = 9'(u)(g)H e , {u) (P). Indeed 

H e >(u)(gP) = g H e ( u )(g.P) = g 9(u)(g)H e{u) (P), 

g 9(u)(g)H e{u) (P) = g 9(u)(g)g^g H e{u) (P) = 9'(u)(g)g H e{u) (P) 

and goH e ^(P) = H e i^(P) eventually gives the announced equality. This justifies to 
state the 

Definition 4.9. Let T be a G-tree and let 9: U — > Out(G) be a monomorphism. 

The G-tree T is a 9 {U) -projectively invariant G-tree if there is 9: hi — > Aut(G) with 
[9(U)] = 9(U) such that T is a #(W)-projectively invariant G-tree. 

4.4. The LL-map Q. The LL-map Q which appears below was introduced in [53], [51] 
in the setting of free group automorphisms (the two L's of the denomination "LL-map" 
stand for the name of the authors Levitt-Lustig - see also [H] for more details about this 
map). 

Lemma 4.10. Let G be a discrete group acting by homotheties on a R-iree T ■ Let 
G = G U dG be a compatible compactification of G. Assume that the LL-map 

( dG r 

Q- \ X ^ lim inf P g n P 
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is well-defined, that is independent from the point P and the sequence (g n ) converging to 
X in G. 

Then for any infinite, not eventually constant sequence (g n ) of elements in G such that 
(g n P) tends to some point Q in T , for any R G T (g n R) tends to Q in T ■ 

Proof. Let R be any point in T and consider the sequence (g n R). By compacity of T 
(see Proposition 14.3 j) . it has at least one accumulation point. Consider any convergent 
subsequence (g nk R) and denote by Q' its limit. By passing if necessary to a further 
subsequence we can suppose that (g nk ) tends to some point X G dG in G. By the 
assumption that (g n P) tends toward Q, the very definition of the map Q implies Q(X) = 
Q . By Proposition 14. 3[ Q' = \imming nk R and since (g nk ) converges to X, we get 

n— >oo 

Q' = Q(X) = Q. We so proved that Q is the only accumulation-point of (g n R) in T. 
Since T is compact, this implies that (g n R) tends toward Q in T. The lemma follows. □ 

In the case where G is a hyperbolic group and T is a simplicial G-tree with quasiconvex 
vertex stabilizers and trivial edge-stabilizers, the existence of the LL-map Q is easy to 
prove. Observe also that the very existence of the map Q implies the triviality of the 
arc stabilizers (however, in the cases that we will consider, this triviality is proved in a 
direct way rather than by appealing to the more complex notion that represents the map 
Q). Similarly, for the conclusion of Lemma [4.101 to be true, we need the triviality of the 
arc-stabilizers. 

Remark 4.11. Consider a G-tree T with trivial arc-stabilizers. The stabilizers Hi of the 
branch-points are malnormal: for any g G G \ Hi, g~ x Hig D Hi = {1}. Moreover, any 
family % of branch-points stabilizers which belong to distinct G-orbits form a malnormal 
family of subgroups: for any g G G, for any Hi ^ Hj in %, g~ l Hig D Hj = {1}. 

5. Some classes of groups with affine actions on M-trees 

We gather here various results which provide us with non-trivial classes of groups 
with affine actions on M-trees. Our results about the Poisson boundary of these groups, 
developed in the next sections, will rely upon the theorems recalled here. Once again the 
reader can skip for the moment the exposition of these results and only go back here each 
time the theorems are referred to. 

5.1. Projectively invariant M-trees for single automorphisms. 

Theorem 5.1. Let G be the fundamental group of a compact hyperbolic surface S and 
let a G Aut(G) in an outer-class induced by a homeomorphism of S . Assume that a 
has exponential growth. Then there exists a separable, minimal G-tree T a which is a- 
projectively invariant and satisfies the following properties: 

(1) The action of G a = G x Q Z is irreducible (see Definition \J^.6\j . 

(2) The G-action has dense orbits in T a . 

(3) There are a finite number of G -orbits of branch-points. The stabilizers of branch- 
points are quasiconvex. For any point P in T, the number of Stabc(-P) -orbits of 
directions at P is finite. 

(4) The LL-map Q: dG —> T a is well-defined (in particular the arc- stabilizers are 
trivial for the induced G-action), continuous, G a -equivariant and such that the 
pre-images of any two distinct points are disjoint compact subsets of dG. The 
pre-image of a point in dT is a single point of dG. 
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We refer the reader to [22] for the basis about isotopy-classes of surface homeomor- 
phisms. Since we know no precise reference for the above theorem, we briefly sketch a 
proof. 

Proof. Let us first briefly describe how one gets a M-tree T as in Theorem 15 . 11 We 
consider a homeomorphism h inducing [a] G Out(G) as given by the Nielsen-Thurston 
classification: there is a decomposition of S in subsurfaces Si, • ■ ■ , S r such that h ki (Si) = 
Si and h,g, is either pseudo-Anosov or has linear growth. The Sj's for which h, s , has 
linear growth are maximal with respect to the inclusion. Each boundary curve of each Sj 
is fixed by h ki . Since a has exponential growth, there is at least one subsurface Sj such 
that hH. is pseudo-Anosov. Let So be the subsurface for which h^ o is pseudo-Anosov with 

greatest dilatation factor, denoted by A . We now consider the universal covering S of S 
(this is a hyperbolic Poincare disc D 2 in the closed case, the complement of horoballs in 
D 2 in the free group case) and a lift h of h. Each connected component of Sj, i > 0, each 
reduction curve and each boundary curve is collapsed to a point. Since the corresponding 
subgroups are quasi convex and malnormal, the resulting metric space S is still a Gromov 
hyperbolic space (of course not proper). The connected components of So are equipped 
with a pair of invariant, transverse, transversely measured singular foliations (.F u , fi s ) 
and (J" s ,// U ): h{{T u , fi s )) = (J" u , ^/i s ) and h((jF a , (jl u )) = (FsAoVu)- We equip S with 
the length- metric associated to the transverse measures: = J \dfi u \ + \dfj, 8 \. The 

resulting metric space Sjr is still Gromov hyperbolic. We now consider the limit-metric 

space 

& x {0}, \.\jr)^ & x {1}, ^) ■ • • (S T x {z}, Uf ) -> ■ • • 

<^0 ^o 
obtained by rescaling the metric by A for % — >■ +oo. From [29], the limit-space 
is a a-projectively invariant G-tree T such that the G-action has trivial arc-stabilizers 
( |29j deals with free group automorphisms but, as noticed there, the triviality of the 
arc-stabilizers is proved in the same way when considering a hyperbolic group). Possibly 
after restricting to a minimal subtree, the G-action has dense orbits, see for instance |60j : 
this is true as soon as the action of a is by strict homotheties and the M-tree is minimal. 

Claim: Let C s be the geodesic lamination associated to J 7 ,. Each non-boundary leaf 
of C s is mapped to a point in T which is not a branch-point. Any two points in Sjr on 
distinct leaves of C s are mapped to distinct points in T. The M-tree T is equivalently 
obtained by collapsing each leaf of J 7 , to a point. A stabilizers of a branch-point is either 
conjugate to a subgroup associated to a subsurface Sj, i > 0, or is a cyclic subgroup 
corresponding to a boundary curve of S or to a reduction curve. 

Proof: The first two assertions are an easy consequence of the fact that: 

• h is contracting by Ao along the leaves of C s , 

• given any path p transverse to J-" s , some iterate of h dilates the length of p by 
CAo, for some uniform constant C. 

The last two assertions of the claim are clear. 

Let us check the fourth assertion of the theorem. First we map the boundary of each 
conjugate of each subgroup associated to a subsurface Sj to the branch-point stabilized 
by this subgroup. Second, since the BBT-property of [29] is satisfied, there is a well- 
defined G-equivariant map from a subset of dG onto &T which is one-to-one. Thus the 
LL-map Q is well-defined on points X e dG which are limits of sequences (g n ) C G 
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whose translation-lengths on T tend to infinity. Choose a point P G T and let us now 
consider a sequence {g n P) with (g n ) <9G such that the translation-lengths of the 

g n 's do not tend toward infinity. Then, it is again a consequence of the BBT property that 
liminf g n P does not depend on the sequence (g n ) tending toward X. Let us prove that it 

n— >oo 

is independent from P. It suffices to check it for a sequence (g n ) the translation-lengths 
of which, denoted by (t n ), tend to 0. If (t n ) is eventually constant then for some N all 
the <7fc's with k G N belong to the stabilizer of some branch-point B. Since arc stabilizers 
are trivial, the g^P turn around B, which is then equal to liminf g n P. The same is true 

n— >oo 

if the g n 's tend to some point in the boundary of the stabilizer of a branch-point. In the 
remaining case, the g n 's correspond to elements of G which are realized by a sequence of 
paths (p n ) closer and closer to a given leaf of C s . The terminal points of the p n 's belong 
to different leaves of C s . Hence this is true for the paths q n associated to a sequence g n q, 
where q is a fixed path from the base-point to a leaf in C s . Since different leaves of C s 
correspond to different points of T, the conclusion follows. 

The continuity of the map Q is proved as in [2]. □ 

Remark 5.2. Assume that a is induced by a pseudo-Anosov homeomorphism h of a 
closed compact hyperbolic surface S. Let x, y be the endpoints in dM 2 of the lift of a 
stable or unstable leaf of h. Then there are no geodesies in G a from x to y: indeed the 
exponential contraction of the leaf implies that it can be exhausted by compact intervals /„ 
which are exponentially contracted by A~* for t — > oo; this forbids the function 2t + A*|/ n | 
to attain a minimum for \I n \ — > oo. In fact, the group G a is hyperbolic and these two 
points of dM 2 get identified to a single one in the Gromov compactification. In this case, 
Q(x) and Q(y) are the endpoints of a same eigenray, or the endpoints of two eigenrays 
with a same origin. 

Definition 5.3. Let G be a discrete group acting by homotheties on an M-tree T. If 
R is an eigenray of some homothety H g of T, then closing R means identifying its two 
endpoints in T. 

Proposition 5.4. With the assumptions and notations of Theorem \5.1\ let T be the 

space obtained by closing all the eigenrays in T and let q: T — >• T be the associated 
quotient-map. Then: 

(1) T is Hausdorff and compact. 

(2) The action ofG a on T descend, via q, to an irreducible action by homeomorphisms 
on T ■ The induced G- action has dense orbits and restricts to an isometric action 
on the completion of T C T '. The G a -action restricts to an affine action on the 
completion of T G T '. 

(3) If X,Y are two distinct points in dG which cannot be connected by a bi-infinite 
G a -geodesic, then q{Q{X)) = q(Q(Y)). 

This result is certainly not a surprise to experts in the field of surface or free group 
automorphisms. In the case of mapping-tori of pseudo-Anosov surface homeomorphisms, 
it essentially amounts to the knowledge of the famous Cannon-Thurston map and of what 
are its fibers. We refer the reader to [HI \57\ for this point of view. It seems however that 
the above statement has not been written under this form and under this generality, so 
that we give a brief proof for completeness. 

Proof. The notations are those introduced in the proof of Theorem 15.11 Let / be a leaf of 
the unstable geodesic lamination C u in Sj^. Either it connects two points in dSj-, or it 
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connects a point in dSj- to the collapse of a lift of a reduction curve, a boundary curve 
or a subsurface Si, i > 0. We now denote by I a leaf as above or the subset of a singular 
leaf of J- u , homeomorphic to M, the endpoints of which are of the above form. Such a 
subset is a bad subset. Then the endpoints of I are not connected by a G Q -geodesic: the 
argument given in Remark 15.21 in the pseudo-Anosov case applies here. 

Conversely, any two points in Sjr U dSj which are not the endpoints of a bad subset / 
as defined above are connected by a G a geodesic. Indeed, they are connected by a path 
p which can be put transverse to the two foliations so that both its stable and unstable 
lengths (i.e. the lengths measured by integrating the stable and unstable measures of the 
foliations) are positive. It follows that sufficiently long subpaths of p are shortened under 
iterations of h or h~ l until reaching a positive minimal length L. The computations 
carried on in [31] imply that a G^-geodesic passes in a neighborhood of the path with 
length L (the size of the neighbrohood depends on L which has been chosen sufficently 
large enough once and for all). 

An eigenray R, with origin O and endpoint w G dl~ satisfies wH(R) = R. Since w 
acts by isometries, whereas if is a homothety with dilatation factor Aq > 1, this implies 
that the length of any subpath in a geodesic g in Sjr from Q~ 1 (w) to the boundary of 
the convex-hull of <2 _1 (0) is exponentially contracted under iterations of hr 1 . Therefore 
the endpoints of g cannot be connected by a G a -geodesic. It follows that its endpoints 
are the endpoints of a bad subset / of SjUdSj. Conversely it is clear that the endpoints 
of a bad subset I project, under Q, to the endpoints of an eigenray or to the endpoints 
of two eigenrays with a same origin. 

Now the endpoints of the bad subsets form a closed set in the following sense: if 
(X n , Y n ) G dG x dG are endpoints of bad subsets tending toward (X, Y) then X and 
Y are the endpoints of a bad subset. It follows that the collection of eigenrays satisfy 
a similar property: if R n is a sequence of eigenrays with origin O n and terminal point 
w n G dT with O n (resp. w n ) tending toward some O (resp. w) in T, then either O 
and w are the endpoints of an eigenray, or they are the endpoints of two eigenrays with 
same origin. It readily follows that closing the eigenrays gives a Hausdorff space. The 
compacity is then easily deduced from the compacity of T . 

We so got the first and third items of the proposition. The second item follows from 
the fact that G a permutes the eigenrays. □ 

There are "generalizations" of these theorem and proposition toward free groups and 
torsion free hyperbolic groups with infinitely many ends. The paper [2H] gives the con- 
clusions of Theorem 15.11 in the setting of free group automorphisms and the point (2) 
of Theorem 15.51 below dealing with polynomially growing automorphisms. The paper 
[5l] [Theorems 10.4 and 10.5] allows us to generalize [29] to torsion free hyperbolic groups 
with infinitely many ends. Let us recall that such a hyperbolic group G is the funda- 
mental group of a graph of groups with trivial edge stabilizers and one-ended hyperbolic 
groups as vertex stabilizers. The relative length of an element 7 of G is the word-length 
associated to the (infinite) generating set obtained by adding every element of any vertex 
stabilizer to the given generating set. An automorphism a of a torsion free hyperbolic 
group with infinitely many ends G has an essential exponential growth if there exists an 
element 7 of G such that the relative length of a 3 ' (7) growths exponentially with j — » +00. 
Otherwise a has essential polynomial growth. Indeed, any automorphism of a torsion free 
hyperbolic group G with infinitely many ends has either essential exponential or essential 
polynomial growth: this is a straightforward consequence of the fact that any free group 
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automorphism has either exponential or polynomial growth, the free group involved here 
being the quotient of G by the vertex stabilizers mentioned above and their conjugates. 



Theorem 5.5 ([301 E3 E2J [53], EU E]). Let G be a torsion free hyperbolic group with 
infinitely many ends (in particular G may be a non-abelian free group). 

(1) If a is an automorphism with essential exponential growth then the conclusions of 



Theorem \5.1\ and Proposition \5 .J\ are true. 
(2) If a is an automorphism with essential polynomial growth then there is a minimal, 
simplicial a-invariant G-tree T which satisfies all the properties of Theorem \5.l\ 



Proof of Proposition [3T7| in the setting of Theorem \5.5\ We consider the Cayley graph V 



of G with respect to some finite generating set. We consider a tree T as given by 
Theorem 15.51 Up to conjugacy in G, there are a finite number of stabilizers of branch- 
points "H = {Hi, ■ ■ ■ ,H r }. The family % is quasi convex, and malnormal. We consider 
the coned-off Cayley graph Y H (see Section [TU]) . We consider a cellular, piecewise linear 
map /: T% — > T-u which realizes the given automorphism. Since the subgroups H^s are 
preserved up to conjugacy, / can be assumed to permutes the vertices of the cones in 
r%. We denote by T^ H the mapping-telescope of (r%, /), that is the disjoint union of the 
Ki := T n x [0, 1] quotiented by the equivalence relation (x, 1) 6 ^ ~ (f(x),0) G K i+1 . 
A horizontal geodesic in Y^ H is a T^-geodesic contained in some stratum x {j}, j G Z. 
It is simple if it contains no vertex of any cone in T^. 

Definition 5.6. A corridor is a union of (possibly infinite or bi-infinite) simple horizontal 
geodesies, exactly one in each stratum, which connect two orbits of /. 

A K -quasi orbit is a sequence of points x , ■ ■ ■ ,Xj,--- such that there is a sequence of 
vertical segments v i, ■ • • , Uj+i, ■ ■ • of lengths at least one satisfying that the initial point 
of Vi is and the terminal point of Uj lies at horizontal distance at most K from X{. 
By [31], there is a constant K such that, if x is a point in a corridor C, then there is a 
K-quasi orbit passing through x and contained in C. 

Definition 5.7. A corridor C is collapsed toward +oo (resp. toward — oo) if, given any two 
points x, y in CD (T n x {j}), there exist / G N and two J^-quasi orbits starting respectively 
at x and y and ending at the same point in C fl (T n x {j + /}) (resp. C PI (T n x {j — I})). 
A collapsing corridor is a corridor which collapses either toward +oo or toward — oo. 

The collapsing corridors play the role of the stable and unstable leaves in the setting 
of Theorem 15.11 

Lemma 5.8. The subset of the collapsing corridors is closed in the following sens: if C is 
a non- collapsing corridor, then there exists L > such that the horizontal L-neighborhood 
of C contains only non- collapsing corridors. 

Corollary 5.9. Let (X n , Y n ) C dT-^ x dT^ be a sequence of points which are the endpoints 
of a sequence of collapsing corridors. Assume that X n — > X and Y n — >■ Y . Then X and 
Y are the endpoints of a collapsing corridor. 

As in the setting of Theorem 15.11 two points in dT-^ are connected by a G a -geodesic 
if and only if they define a non-collapsing corridor. The correspondance between the 
collapsing corridors and the eigenrays is established as was previously done. The proof 
of the proposition is then completed in the same way. We leave the reader work out the 
details. □ 
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5.2. Subgroups of polynomially growing free group automorphisms. 

Theorem 5.10. |8] Let V be a finitely generated group and let 8: V — > Out(F n ) be a 
monomorphism such that 9(V) consists entirely of polynomially growing automorphisms. 
Then there is a finite-index subgroup U ofV, termed unipotent subgroup, and a simplicial 
9 {U) -invariant ¥ n -tree T with [0(U)\ = 0(U) which satisfies the following properties: 

(1) A vertex of T is fixed by all the isometries Hg,y u G U, and this is the unique 
fixed point of each one. 

(2) The ¥ n -action has trivial edge stabilizers. 

(3) There is exactly one ¥ n -orbit of edges. 

(4) For each vertex v ofT, each StabF n (t> )- orbit of directions at v is invariant under 
the U-action. 

As was already observed, the map Q is well-defined here since vertex stabilizers are 
quasiconvex and arc stabilizers are trivial. 

6. Cyclic extensions over exponentially growing automorphisms 

The bulk of this section is to prove Theorem 16.11 below about cyclic extensions of 
surface groups over exponentially growing automorphisms. Then we will briefly show 
how the same methods apply to similar cyclic extensions of free groups and of torsion 
free hyperbolic groups with infinitely many ends, see Theorem 16.141 

6.1. The surface case. 

Theorem 6.1. Let G be the fundamental group of a compact, hyperbolic surface S (with 
or without boundary). Let a G Aut(G) be an exponentially growing automorphism in 
an outer-class induced by a homeomorphism of S. Let ji be a probability measure on 
G a := G xi Q Z whose support generates G a as a semi-group. 

Then there exists an a-projectively invariant G-tree T with minimal interior such that, 
if T denotes the space obtained by closing all the eigenrays of T, then: 

(1) P -almost every sample path x = {x n } converges to some G T . 

(2) The hitting measure A, which is the distribution of Xoo, is a non-atomic measure 
on T such that (T, A) is a ^.-boundary of (G a , fi) and A is the unique \i- stationary 
probability measure on T. 

(3) If the measure /i has finite first logarithmic moment and finite entropy with respect 
to a word-metric on G a , then the measured space (T, A) is the Poisson boundary 
of(G a ,n). 

We consider a M-tree T as given by Theorem 15.11 We denote by t the generator of Z 
acting on the right as a on G. Beware that t acts on the left as the homothety if" 1 on 
f. 

Choose a point O as base-point and identify G a /StabG a (0) with a subset of the points 
of T by considering the orbit G Q .0 of the base-point. Of course, in the case where O 
has a non-trivial stabilizer, infinitely many elements of G a may get identified with a 
single point. For the clarity and briefness of some arguments we choose as base-point the 
fixed-point of the homothety H. The following lemma is obvious: 

Lemma 6.2. If P is any point in T , let Mf{P) consist of a neighborhood Af obs (P) of P 
in T together with all the elements gu G G a such that guO G J\f obs (P) and \gu\ > N for 
some chosen positive N. 
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Then G a U T, equipped with the above basis of neighborhoods Mf{.), is a separable, 
compatible compactification of G a . 

The action of G < G a on T is the given isometric left action. 
The action of7L< G a on T is given by u.P = H u -i(P). 

Remark 6.3. If there exists a point O in T with trivial G a -stabilizer we have an identifi- 
cation of G a with the orbit G a .O. In the cases considered in this paper it is always possible 
to choose such a point O when dealing with exponentially growing automorphisms. This 
comes from the fact that there are a finite number of orbits of branch-points and of course 
a countable number of points in a given orbit. Thus there are a countable number of 
points with non-trivial stabilizer whereas the tree has an uncountable number of points. 
Thus, carefully choosing the base-point would allow us to get rid of the "size" given by 
the integer N in the definition of the compactification of Lemma 16.21 

When dealing later with polynomially growing automorphisms, the trees are simplicial 
and, since edges have trivial G-stabilizers, it suffices to choose the middle of an edge as 
base-point to get a point with trivial G-stabilizer. However in this simplicial case it might 
happen that, whatever point is chosen, it has a non-trivial stabilizer in G a . Nevertheless, 
as the reader shall see, in this case we consider a product of two trees and once again for 
the given G^-action it is possible to choose a point with trivial G a -stabilizer. 

Unfortunately, the compactification above will not satisfy the (CP) condition. We now 
need to close the eigenrays as in Theorem 16. 1[ 

Proposition 6.4. In the compactification of G a by T given in Lemma Iff. 4 extend the 
quotient-map q: T — > T by the identity on G a . 
Define H f {P) = q{H f {q-\P))). 

Then G a UT, equipped with the basis of neighborhoods Nf{.) is a separable, compatible 
compactification of G a . The action of G a on T is irreducible. 

Proof. By Proposition 15.41 T is Hausdorff and compact. Since the quotient- map q re- 
stricts to the identity on T, the neighborhood in G a of a point of T is the same as the 
neighborhood of this point in T. It is then obvious that Proposition 16.41 gives a compati- 
ble compactification of G a by T. The irreducibility of the action comes from Proposition 

El □ 

Let us see what happens with respect to the (CP) and (CS) conditions when considering 
this compactification. 



Proposition 6.5. The compactification of G a with T given by Proposition \6.J\ satisfies 
Kaimanovich (CP) condition. 

Proof. Consider any sequence (wj) G G which tends to some point P G T, which means 
that {wjO) tends to P in T. Let v G G < G a . By Theorem 15.14 the LL-map Q is 
well-defined. By Lemma I4.10[ (vjj.(vO)) = (wjvO) tends to the same point P G T. The 
condition (CP) is thus satisfied for T, and so for T, in this case. If v = t k for some integer 
k the same conclusion holds trivially from the very definition of the compactification: the 
elements w and wt k lie in a neighborhood of the same point in the tree since the base-point 
O has been chosen as the fixed-point of H, that is of the action of t on T. 

Let us now consider a sequence t nj with nj — > +oo. Of course t ni O tends to O in T 
so that t nj tends to O in the compactification with T. Let v G G a . If v = t k for some 
integer k then t n iv = t n J+ fc tends to O in T so that the (CP) condition still holds. If 
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v G G, t k vO admits O and the endpoints of the eigenrays of H as accumulation points. 
Thus it converges in T to the point O, since the eigenrays have been closed. Therefore 
the (CP) condition holds in T in this case. 

The lemma readily follows. □ 

Remark 6.6. In the last case treated in the proof of Proposition I6.5[ we really need to 
be in T, and not only in T. 

We are now going to deal with the (CS) condition. We need a preliminary definition: 

Definition 6.7. Assume that an identification of Stabc(O) with the directions at the 
base-point O has been chosen once and for all. Let P G T be a point with non-trivial 
G-stabilizer H <G. If D P {Q) is the direction of Q at P, the exit-point of H in D P {Q) 
is the element g G H such that Dp(g.O) = Dp(Q). 

Before giving the definition of the strips, we recall that the mapping-torus group G a of 
an exponentially growing automorphism of a surface or free group G (or of an essentially 
exponentially growing automorphism of a torsion free hyperbolic group with infinitely 
many ends) admits a non-trivial structure of strongly relatively hyperbolic group (see 
Section [10]): the G Q -geodesics we evoke below are geodesies for the corresponding so- 
called "relative" metric. 

Definition 6.8. We identify G and dG with Gx{0} and dG x {0}. If 6i ^ b 2 are two 
distinct points in T, we denote by Q(b±, b 2 ) the union of all the G a -geodesics between 

• the exit-point of Stabc(6i) in D bl {b 2 ) and the exit-point of Stabc(6 2 ) in D h2 {bi) 
if both G-stabilizers are non-trivial; 

• the exit-point of Stabc(fri) (resp. of Stabc^)) in D bl {b 2 ) (resp. in D^ipi)) and 
the point <2 _1 (6 2 ) G dG (resp. and the point <2 _1 (6i)) G dG if the G-stabilizer of 
b\ (resp. of b 2 ) is non-trivial whereas the G-stabilizer of b 2 (resp. of b\) is; 

• the point <2 -1 (6i) G dG and the point Qr 1 ^) G dG if both G-stabilizers are 
trivial, 

where Q is the LL-map defined in Lemma 14.101 

Let A be the diagonal of T x T. Let 1Z be a set of representatives of G a -orbits in 
(fxt\A)/((x,yl~ (y,x)). 

If (bi, b' 2 ) G T x T \ A, the elementary strip ES(b[, b' 2 ) between b[ and b' 2 is the union 
of all the gu.g(b'l, b' 2 ') with (&'/, b' 2 ') G TZ and gu{b'(, = {b[, b' 2 }. 

Let bi 7^ b 2 be two distinct points in T x T \ A. The strip S(bx, b 2 ) is defined by 

S(b±, b 2 ) = ES(b[, b 2 ) with b\ = bi if q~ l {pi) = bi and b\ is the unique origin of eigenray 
in q~ x ibi) otherwise, where q: T — > T is the quotient-map which "closes the eigenrays" 
(see Definition 15.31 and Proposition I5.4p . 

Lemma 6.9. No strip is empty. 

Proof. Let 61,62 be two distinct points in T. We denote by b[ the points in T with 
q(b'i) = bi given in Definition 16.81 for defining S(bi,b 2 ). By Proposition 15.41 G(b[. b' 2 ) is 
empty if and only if b[ and b 2 are the endpoints of an eigenray. Since the eigenrays have 
been closed in T, we would get b\ = b 2 which is a contradiction with the assumption. 
Hence the lemma. □ 

Lemma 6.10. The map 

f f x f -> G a 

\ (61 , 62) 1 y 5(61,62) 
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is G a -equivariant and Borel. 

Proof. The Ga-equivariance is clear by construction. We only have to check that the 
map which assigns the elementary sets is Borel. This is straightforward since two distinct 
points in T x T\ A have distinct image sets. Therefore any set in G a , which is countable, 
is a countable union of points in T x T \ A^, hence is Borel. □ 

Proposition 6.11. The G a -compactification T , equipped with the collection of strips 
S(bi,b2), satisfies the (CS) condition. 

Proof. From Lemma 1631 no strip is empty. From Lemma f6. 101 the assignment of the strips 
is Borel and G a -equivariant. It only remains to check that any strip S(b±,b2) avoids a 
neighborhood of any third point bo G T distinct from both b\ and b 2 . If no element of G a 
fixes both b\ and b 2 , then S(b\, 62) consists of a 5-thin pencil of G Q -geodesics between two 
points in a Gromov hyperbolic space. The only accumulation-points of these geodesies 
are by definition the boundary-points. If some element wP (j 7^ 0) would fix both b\ and 
62, they would be the endpoints of an eigenray. Since eigenrays have been closed in T, 
if b\ and 62 are fixed by a same element of G a this is an element w in G which acts as 
a hyperbolic isometry whose axis admits 61 and b 2 as endpoint. It readily follows that 
these are the only accumulation-points. □ 

Proposition 6.12. Let J be a finite word gauge for G a . Then the strips S(b\, 62) given 
by Proposition ^ grow polynomially with respect to J . 

Proof. The group G a is strongly hyperbolic relative to the mapping-tori of the maximal 
subgroups where the automorphism a has linear growth (see Section [TTJl Theorem 110.41 - 
this is a polynomial growth in the free group case and an essential polynomial growth in 
the case of a torsion free hyperbolic group with infinitely many ends). Outside the incom- 
pressible tori bounding these submanifolds, the G a -geodesics behave like in a hyperbolic 
group pUl IS1?] . Thus the number of intersection-points of the strip with a ball of region k 
growths at most linearly with k outside the mapping-tori of the a-polynomial growth sub- 
groups. Inside these mapping-tori, it is easily proved that this same number is bounded 
above by a polynomial of degree 3. Indeed on the one hand the a-growth of an element 
is bounded above by a polynomial of degree 2. On the other hand the G a -geodesics 
remain in a bounded neighborhood of a corridor between the orbits of their entrance- 
and exit-points. Thus the bound is given by the product of a linear map with a degree 2 
polynomial (in general - free group case or torsion free hyperbolic group with infinitely 
many ends case - this is the product of a linear map with a degree d polynomial). □ 

Proof of Theorem \6.1\ We consider a G-tree T as given by Theorem 15. II By Propositions 
I6.4[ 16.111 16.51 Theorem 12.31 applies and gives the first point of Theorem 16. 1[ Proposition 
16.121 and Theorem 12.31 give the Poisson boundary. □ 

Corollary 6.13. With the assumptions and notations of Theorem \6.1[ 

(1) There is a topology on G a U dG such that P -almost every sample path x = {x n } 
of the random walk converges to some Xoo G dG. 

(2) The hitting measure A (i.e. the distribution of x^) is a non-atomic measure on dG 
such that (dG, A) is a ^-boundary of (G a ,fi), and this is the unique ^-stationary 
measure on dG. 

(3) If n has finite first logarithmic moment and finite entropy with respect to some 
finite word-metric on G a , then the measured space (dG, A) is the Poisson boundary 
of(G a ,ji). 
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Proof. The map q o Q; dG —> T (see Proposition 16.41 for the definition of q and Lemma 
14.101 for the definition of the LL-map Q) is continuous, surjective and G Q -equivariant. 
Item (1) of Theorem 16.11 then gives Item (1) of the current corollary. The map q o Q is a 
continuous projection such that the disjoint sets that get identified to a single point are 
the disjoint translates of a finite number of disjoint compact subsets of dG. We can thus 
define a hitting measure A on dG such that (go Q)^X is the /z-stationary measure on T 
given by Theorem 16.11 (the pre- image of a point has A- measure 0). The non-atomicity, 
/x-stationarity and unicity of A follow from the non-atomicity, /i-stationarity and the 
unicity of the measure on T given by Theorem 16.11 We so got Item (2), and Item (3) is 
a straightforward consequence of Item (3) of Theorem 16.11 □ 

6.2. Generalizations to free and hyperbolic groups. The following result is now 
given by Theorem 15.51 

Theorem 6.14. Theorem \6.1\ and Corollary \6.13\ remain true 

• either if one substitutes a non-abelian free group to the fundamental group of a 
compact hyperbolic surface, 

• or more generally if one substitutes a torsion free hyperbolic group with infinitely 
many ends G to the fundamental group of a compact hyperbolic surface and the 
automorphism has essential exponential growth. 

Observe that, although G has infinitely many ends, the cyclic extension G x Q Z is 
one-ended. 

7. Cyclic extensions over polynomially growing automorphisms 

The core of this section is to prove Theorem 17.21 below. Applications to particular 
classes of groups follow, see Theorem 17.241 

Definition 7.1. Let T be a M-tree. Closing a bi-infinite geodesic in T means identifying 
its endpoints in dT. 

Theorem 7.2. Let G be a hyperbolic group. Let a G Aut(G) be such that there exists a 
simplicial a-invariant G-tree T satisfying the following properties: 

• The G- action has quasi convex vertex stabilizers, trivial edge stabilizers and only 
one orbit of edges. 

• The a- action fixes exactly one vertex O and fixes each Stabc(O) -orbit of directions 
at O. 

Let fi be a probability measure on G a := G x a Z whose support generates G a as a 
semi-group. Then, if T is obtained from T by closing each geodesic in the G-orbit of 
some bi-infinite geodesic: 

(1) There is a topology on G a U dT such that P -almost every sample path x = {x n } 
of the random walk converges to some G dT- 

(2) The hitting measure X is a non-atomic measure on dT such that (dT,X) is a 
^-boundary of (G a ,fi), and this is the unique ^-stationary measure on dT- 

(3) If n has finite first logarithmic moment and finite entropy with respect to some 
finite word-metric on G a then the measured space (dT, A) is the Poisson boundary 
of(G a ,n). 

An important intermediate step is to first prove Theorem 17.41 below. However we need 
an additional notion before its statement: 
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Definition 7.3. Let $ G Out(G) and let T be a ^-invariant G-tree. Let a, (3 G Aut(G) 
with [a] = \(3] = $. We denote by H a (resp. Hp) the corresponding isometries of T, i.e. 
for any w G G and P G T, H a (wP) = a(w)H a (P) and H p (wP) = 0(w)Hp(P). 

The (a, (3) -action ofG§ := Gx$Z onTxTis the action given by : G$ — >■ Isom(Tx 
T) with: 



e(wt) 



r x r -> r x r 

\ (P , Q) h. (wH~\P) , wHp\Q)) 

Theorem 7.4. Let G be a hyperbolic group. Let a G Aut(G) be such that there exists a 
simplicial a-invariant G-tree T satisfying the following properties: 

• The G-action has quasi convex vertex stabilizers, trivial edge stabilizers and only 
one orbit of edges. 

• The a- action fixes exactly one vertex O and fixes each Stabc (O) -orbit of directions 
at O. 

Let [i be a probability measure on G a := G xi a Z. Then there exist (3 G Aut(G) with 
[a] = [f3] : = $ in Out(G), and a bi-infinite geodesic A such that, ifT is obtained from T 
by closing each geodesic in the G-orbit of A and dG<$>.0 is the boundary of the closure of 
the (a, (3) -orbit of O in d(T x T) then: 

(1) P-almost every sample path x = {x n } converges to some G dG<^.0. 

(2) The hitting measure \, which is the distribution of Xoo, is a non-atomic measure 
on dG§.0 such that (dG^.O, A) is a fi-boundary of (G a ,fi) and A is the unique 
fi-stationary probability measure on dG^.O . 

(3) If the measure fi has finite first logarithmic moment and finite entropy with re- 
spect to a word-metric on G a , then the measured space (dG^,.0, A) is the Poisson 
boundary of (G a , /i) . 

Remark 7.5. Of course G a and Gp are isomorphic groups. We adopt these different 
notations in the above statement to insist on the different actions: the generator of 
Z < G a acts as a -1 on T, the generator of Z < Gp as on T and the generator of 
Z < G<j> as a" 1 on the first factor of T x T and as on the second factor. 

We set G = {x±, • • • , x n ). The generator t of Z acts on the left as the isometry H~ l with 
H the isometry of T satisfying H(wP) = a(w)H(P). Let us observe that the simplicial 
nature of T gives us an easy identification of G with the orbit of some vertex. 



Lemma 7.6. Choose the point O given in Theorem \ 7.4\ as base-point and choose an 



identification of Stabc(O) with the directions at O. If there are two orbits of vertices, 
choose also a base-point O' in the other orbit adjacent to O. Then any vertex x of T is 
associated to a unique left-class wHi (i = 1,2) as follows: 

• w is the element of G associated to the unique geodesic from O to x, 

• Hi is the stabilizer either of O or of O' , 

and each direction at each vertex is associated to a unique element of G. 

Equipping T with the observers topology, and after identifying G a with the orbit of 
O, we get a compatible compactification of G a in a way similar to Lemma 16.21 This 
compactification however does not necessarily satisfy the (CP) property: indeed it might 
happen that some isometry vP , v G G, fixes more than one point. This would imply 
that, for some w G G, the sequences {{vP) k }k=i,--- ,+oo and {(vP) k w}k=i,--- ,+oo would not 
have the same limit-point. 
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By assumption, t fixes each Stabc(o;)-orbit of direction at O. Thus, there exists an 
isometry of G a fixing more than one vertex of T, it has the form vt. 

The important observation holds in the following well-known observation: 

Lemma 7.7. If both vt and wt k fix more than one vertex in T then there is g G G with 
(vt) h = g~ l wt k g. If vt and wt k fix the same edge, then w = va~ l {v) ■ ■ ■a 1 ~ k {y). 

Proof. Assume that vt and wt both fix at least two vertices. Since there is only one 
G-orbit of edges, without loss of generality we can assume that vt and a G-conjugate of 
wt, denoted by g~ 1 wtg, both fix the same edge E. Then vtg~ l t~ 1 w~ 1 g = wa~ 1 (g~ 1 )w~ 1 g 
fixes E. By the triviality of the edge stabilizers, vtg~ 1 t~ 1 w~ 1 g is trivial. We so get the 
lemma in the case k — 1, the generalization is straightforward. □ 

Definition 7.8. A singular element for an action of G a on T is an element of G a which 
fixes at least two vertices of T. 

If vt is a singular element, the trick now is to consider another action of G a on T by 
making t act on T by another automorphism in the same outer-class so that vt acts on 
this copy of T cis du hyperbolic element. 

Lemma 7.9. With the notations above: there is an (a, /3)- action of Gq> on T x T such 
that any element of G® which is a singular element for the action induced on one of the 
two factors (T x {*} or {*} x T) acts as a hyperbolic isometry on the other factor and 
the axis of this hyperbolic isometry either is disjoint from the fixed set of the singular 
element, or is an axis in this fixed set. 

The axis of this hyperbolic isometry is called a singular axis. 

Proof. Assume that vt is a singular element. Let T be the tree fixed by vt. We choose a 
hyperbolic element a of G such that avt acts as an hyperbolic isometry on T, the axis of 
which is disjoint from T if T ^ T . We consider the (a, /3)-action of G<$> given by: 

rV *\f T x T ~> T x T 

U{W ] \ (P , Q) ^ (wH-\P) , ot-^- 1 ^)) 

If wt is a singular element for the first factor, then by Lemma 17. 7\ there exists g G G 
with wt = g~ l vtg. Since vt acts on the second factor as the hyperbolic isometry avt, wt 
acts on this second factor as g~ 1 avtg, which is also an hyperbolic isometry. 

Assume now that wt acts as a singular element on the second factor. Since vt acts on 
the second factor like vv~ l avt = avt then a _1 vt is a singular element for the action on the 
second factor. Thus, by Lemma [7.7} wt acts on the first factor as a conjugate to a~ x vt. 
Since avt is a hyperbolic isometry of T, so is a~ l vt and so is any of its conjugates. □ 

Of course any (a, /3)-action extends to an action on T x T. 

Definition 7.10. A singular boundary-tree of T x T is a product dA x T or T x OA 
where: 

• A is a singular axis. 

• T is the closure in TUdT of a maximal subtree of T which is fixed by the singular 
element of singular axis A. 

Definition 7.11. We denote by: 

• T the space obtained from T by closing all the singular axis. 

• T 2 the space obtained from T x T by identifying each singular boundary-tree to 
a point. 
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Lemma 7.12. The space T 2 is Hausdorff and compact. The (a, f3)- action of on 
T x T induces an irreducible action on T 2 . 



Proof. The tree T is simplicial thus separable. By Proposition 14.31 T is Hausdorff and 
compact. By construction, there is an axis A of T such that T is obtained from T by 
identifying two ends in dT if and only if there are the ends of an axis gA, g G G. This is 
easily seen to be a closed property in dT x dT. It readily follows that T is Hausdorff and 
compact. By definition of a singular axis, there is an element w of G such that t.A = w.A. 
It follows that the whole orbit G.A is invariant under the G$-action. Thus the G$-action 
induces an action on T . This action is irreducible because it was on T . It readily follows 
that T x T is Hausdorff, compact and the [a, /3)-action of G$ is an irreducible action. 
From Lemma [7.171 to pass to T 2 , one identifies to a point each singular boundary-tree 
in a single G-orbit. The arguments for completing the proof are then the same as the 
arguments to pass from T to T . □ 

Although important, the following proposition is however obvious from Lemma [7. 121 

Proposition 7.13. Let O G T 2 be the point whose coordinates are the fixed-point of a. 

If P is any point in T 2 , let Af(P) consist of a neighborhood Af obs (P) of P in T 2 
equipped with the product topology, together with all the elements wt k G G a such that 
Q(wt k )(0) G Af obs (P) and \wt k \ > N for some chosen positive N. 

Then G a U T 2 , equipped with the above basis of neighborhoods A/"(.), is a separable, 
compatible compactification of the group G a . 



Proposition 7.14. The compactification of G a by G^.O C T satisfies the (CP) condi- 
tion. 

Before proving Proposition I7.14[ we study with more details the action of G$ on T 2 . 
Even if we will not need the full strength of the two lemmas below, they might be useful 
to help the reader having a better grasp on what happens here. 

Definition 7.15. A rectangle in T x T is a product of two geodesies. 

A singular rectangle is a rectangle which is the product of a singular axis with a geodesic. 
A corner of a rectangle R is a point in OR D {dT x dT), where dR = R \ R in T x T . 



Lemma 7.16. We consider the (a, /3)- action ofG$ on T x T given in Lemma\779 



Let R = gi x g 2 be a singular rectangle the stabilizer of which is neither trivial nor 
cyclic. Then g\ = g 2 and, up to taking powers, there are a unique v G G and wt G G$ 
such that v admits g\ as hyperbolic axis and g\ is a singular axis for the action of wt. In 
particular, the actions of v and wt commute and the stabilizer of R is a'L® Z-subgroup. 

Proof. Since two distinct G-elements cannot share the same axis in T, there is at most 
one v G G, up to taking powers, admitting both gi and g 2 as hyperbolic axis. Since the 
action of G on T x T is just the diagonal action, if there is one v fixing R then g\ = g 2 . 

Let us now prove that there is at most one element in which does not belong to G 
and admit both gi and g 2 as hyperbolic axis. If there were two then, up to taking powers, 
we can assume that they have the form vt k and wt k . Then vw~ l = vt k t~ k w~ 1 fixes the 
same axis. This is an element of G and, since T is a a-invariant tree, vw~ x is fixed by the 
automorphisms vct k (.)v~ l and wa fc (.)w~ 1 . Therefore ^{vw" 1 ) = w~ 1 va k (vw~ 1 )ir 1 w. 
Since G is hyperbolic, vw~ x is then either a torsion element, or trivial. Since it fixes 
a point in dT, and edge stabilizers are trivial, it cannot be a torsion element. Thus 
vw~ l = 1q- We so got that, up to taking powers, there is at most one vt fixing R. 
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From the previous two paragraphs, if R is a singular rectangle whose stabilizer is neither 
trivial nor cyclic, then up to taking powers there are a unique v G G and wt G G$ fixing 
R. Since t does not act in the same way on the two factors, if wt fixes R, then one of the 
two axis is a singular axis for wt. Thus v and wt commute and we get the lemma. □ 

Lemma 7.17. We consider the (a, /3) -action of G^ on T x T given in Lemma \7. 9\ 

(1) There is at most one G-orbit of singular rectangles the stabilizers of which are 
neither trivial nor cyclic. 

(2) Let R be a rectangle with cyclic stabilizer {w\t ni ) . For any point P G T x T, 
the accumulation points of Q((wit ni ))(P) either are two opposite corners of R, or 
belong to a singular boundary-tree. 

Proof. Item ([1]) comes directly from Lemmas 17.71 (unicity of the singular element) and 
17.161 Consider now a rectangle R with cyclic stabilizer in G. If this cyclic stabilizer is 
not generated by a singular element, we are in the case where the orbit of O accumulates 
on two opposite corners. If the cyclic stabilizer is generated by a singular element, we 
are in the second case. □ 



Proof of Proposition \7.14\ We first recall that the map Q is well-defined for the actions of 
G on T (triviality of the edge-stabilizers) so that the action of G alone is not a problem. 
Consider a sequence Vit ni such that Q(vit ni ).0 converges to some point P. If the points of 
the sequence belong to infinitely many rectangles then this is also true for any sequence 
Q(vit ni w).0, w G G. The convergence of Q(vit ni ).0 to P means that Q(vit ni ).0 turns 
around P, and so does Q(vit ni w).0. Let us assume that there exists N > such that for 
all i > N, all the Q(vit nt ).0 belong to a same rectangle. Then again either the points 
turn around P and the conclusion for Q(vit ni w).0 is straightforward. Or the rectangle 
has a non-trivial stabilizer and the conclusion for Q(vit ni w).0 is deduced from Lemma 
17.171 since each singular boundary-tree has been collapsed to a point. We conclude by 
noticing that, since t fixes O, the above arguments readily imply the (CP) condition. □ 

Definition 7.18. With the assumptions and notations of Lemma [7.61 

The exit-point at a vertex b G T in the direction Db(P) is the element of G associated 
to this direction by Lemma 17.61 If w is a geodesic in T between P G T and Q G T, the 
exit-points in w are the exit-points at the vertices G w of T in the directions D v . (P) 
and D Vi (Q). 

We identify G with G x {0}. Let b±, b 2 be any two distinct points in T. The basic strip 
BS(bi,b 2 ) consists of all the exit-points in the unique T-geodesic between b\ and b 2 . 



Definition 7.19. Let 1Z be a set of representatives of G$-orbits in (G$.0 x G<&.0 \ 
A)/((x,y) ~ (y,x)) (we recall that G$ acts via the map given in Lemma I7T9]) . 

If (fri,^) and (& 2 ,c 2 ) are two distinct elements in TZ, we define the elementary strip 
ES^, c[), (6' 2 , c' 2 )) as the union of BS(b[, b' 2 ) and BS(c[ , c' 2 ). 

Let (b±, ci) and (b 2 , c 2 ) be two distinct elements in Gq>.0. The strip S(b±, c±, b 2 , c 2 ) is the 
union of all the Wit ki ES(b\, c\, b l 2 , c 2 ) such that Wit ki .{(b\, c\), (b l 2 , c 2 )} = {(b±, ci), (b 2 , c 2 )}. 



Proposition 7.20. The compactification of G a by Gq,.0 C T , equipped with the collec- 
tion of strips S(bi,b 2 ), satisfies the (CS) condition. 

Proof. By definition no basic strip is empty so that no strip is empty. The G$-equivariance 
is clear by construction. It remains to check that the strip S(bi, c\,b 2 , c 2 ) does not accu- 
mulate on a third boundary point bo- 
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There is of course no problem if the strip is finite. Let us thus assume that it is infinite. 
Then either {(&i, Ci), (b 2 , C2)} is stabilized by a non-trivial element of G$>. Since singular 
axis have been closed and singular trees in the boundary have been collapsed to a point, 
this element is an element of w G G < G$. Then (£>i,ci) and (b 2 ,c 2 ) are in dT x dT 
and bi = Ci, b 2 = c 2 are the two boundary points of the axis of the hyperbolic isometry 
w. It readily follows that (£>i,ci) and (b 2 ,c 2 ) are the only accumulation-points. Or no 
non-trivial element of G$ stabilizes {(61, ci), (62, C2)} and then the basic strip itself is 
infinite: this might only occur if at least one of the fo, or c$ is in dT. Again in this case 
the only accumulation-points are by definition the points in the boundary of the strip. 

□ 

Proposition 7.21. Let J be a finite word gauge for G a . Then the strips S(b\, 62) given 
by Proposition 7.20 grow polynomially with respect to J . 

Proof. Observe that everything has been done so that if {(61, C\), (b 2 , c 2 )} is stabilized 
then the stabilizer is at most a cyclic group generated by w G G < G$, and in this case 
the strip consists of the exit-points in the T-geodesic which connects the boundary of 
the axis of this stabilizer. Thus the number of intersections of such a strip with a ball of 
radius k growths linearly with k. We can thus assume that {(61, ci), (62, c 2 )} is stabilized 
by no element in G$. Then the strip is the union of two basic strips and so is infinite if 
and only if a basic strip is infinite. Since infinite basic strips are composed of exit-points 
lined up along a geodesic of T the conclusion follows. □ 



Proof of Theorem \7.4\ Proposition 17.131 gives that G<$>.0 C T 2 is a separable, compati- 
ble compactification of G a with an irreductible action. Propositions 17.141 and 17.201 give 
Kaimanovich (CP) and (CS) properties. By Theorem I2.3[ we so get the conclusions of 
the first point of Theorem 17.41 for the union of dG$.0 C dT 2 with the vertices of Tx T in 
Gq>.0 \G<$>.0. Since this set of vertices is invariant, and the measure A non-atomic, it has 
A-measure zero, which gives to us Theorem I7.4[ Item (2). Theorem 12.31 and Proposition 
17.211 give the third point. □ 

Proof of Theorem \7.2\ We call singular points the points resulting from the collapsing of 
the singular boundary-trees. There is a slight abuse of terminology in the lemma below 
when considering the "projection on the first factor" tt: dT 2 \ {singular points} — > T . 
We mean of course the map induced by the projection on the first factor from d{T x T) 
to f, where d(f x f) denotes (df xf)U(f x df) U {df x df). 

Lemma 7.22. Let tt: dT 2 \ {singular points} — > T be the projection on the first factor. 
Then: 



(1) For any x G dT lying in the image of it, tt 1 (a;) D dG<f,.0 consists of exactly one 
point. 

(2) IfV(T) denotes the set of vertices ofT, then there exist either one or two vertices 
x ,xx ofT such that {tt~ 1 (x),x G V(T)} = G^.tt^^xq) U G^.tt^ 1 (xi) and all the 
translates 7.7r _1 (xo) and 7.7r _1 (xi),7 G are disjoint as soon as the translating 
element 7 is not in the stabilizer. 

(3) The map tt is G^-equivariant. 

Proof. Items (2) and (3) are clear. Item (1) is a consequence of the fact that the points 
in dT which have neither trivial nor cyclic stabilizer are the endpoints of singular axis. 
Indeed, if v and wt k both fix P G dT then wt k and v commute so that v~ l wt k act as the 
identity on an axis with terminal point P. Thus P is not in the image of tt (we defined 
tt on the complement of the set of singular points). □ 
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The set of singular points obviously has A-measure zero, where A is the Poisson measure. 
This is also true for the sets 7r _1 (x) with x G V(T). Indeed this follows from Item (2) of 
Lemma 17.221 and the following 

Lemma 7.23. [4m Lemma 2.2.2] Let G be a countable group, \x a probability measure on 
G, and B a G-space endowed with a ^-stationary probability measure v. Let tt : B — > C 
be any G-equivariant quotient map on a G-space C on which G acts with infinite orbits. 
Then all the fibers ir~ 1 (x) have v-measure zero. 

Proof. Let X = 7r~ 1 (x) be a fiber and denote by S the stabilizer of X in G. Con- 
sider the function / defined on G/S by f(j) = v(gX) where 7 = gS G G/S. One 
nas ^2~/eG/s fil) — V (B) < +00 therefore / has a maximum value. On the other 
hand, since v is //-stationary, the function / satisfies the following mean-value prop- 
erty : J2heG / i (^)/(^ l_1 7) = /(t)) therefore / must be constant. Since the set G/S is 
infinite, / must be zero. □ 

Thus, by Item (1) of Theorem 17.41 almost every sample path x = {x n } converges to 
some Xqo G dT for the measure associated to 7r*A. Observe however that there is again a 
slight abuse here since 7r*A is a priori only defined on 7r(<9T 2 \ {singular points}), which 
is only a subset of dT when deprived of the zero measure set V(T), but it suffices to 
extend it by declaring the complement to be of measure zero. From which precedes 7r*A 
is non-atomic and this is the hitting measure for the topology we have on G a U dT. 

Observe that dT satisfies the proximality property of Lemma 12.11 By Remark 12.21 and 
Lemma [2. II the measure 71%, A is thus the unique /i-stationary measure. 

By Item (3) of Theorem 17.41 and Lemma 17.221 (<9T, 7r*A) is the Poisson boundary of 
(G Q ,/i). □ 

7.1. Consequence of Theorems 17.21 and 17.41 

Theorem 7.24. Let G be a torsion free hyperbolic group with infinitely many ends. Let 
G a = G x Q Z be the semi-direct product of G with Z over an essentially polynomially 
growing automorphism a. 

Let fi be a probability measure on G a whose support generates G a as a semi-group. 
Then there exist a simplicial ct-invariant G-tree T and a bi-infinite geodesic A in T such 
that, if T denotes the space obtained from T by closing each geodesic in G.A, then: 

• There is a topology on G a U dT such that P-almost every sample path x = {x n } 
admits a subsequence which converges to some Xoo G dT. 

• The hitting measure A is non-atomic and it is the unique ^-stationary measure on 
df. 

• If fi has a finite first moment then the measured space (dT, A) is the Poisson 
boundary of (G a , ji) . 

Proof. In the case of a direct product of a free group with Z, the construction of Section 
14.11 gives a tree T as required by Theorem 17.21 This last theorem gives the conclusion in 
this case. 

In the case of a non-trivial cyclic extension over an essentially polynomially growing 
automorphism, Theorem 15.51 gives a tree T which satisfies the properties required by 
Theorem \7.'2\ at the possible exception of the fact that a fixes each Stabc(a;)-orbit of 
direction. However, the former theorem gives the finiteness of number of Stabc(z)-orbits 
of directions at each vertex x. Thus, after substituting a by a k , so passing from G a to 
the finite index subgroup G a k, we get a tree T for G a k as required by Theorem 17.21 This 
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last theorem gives the conclusion for G a k and the conclusion for G a follows from Theorem 
1231 □ 

As in the proof of Corollary 16. 13} the existence of the LL-map Q : dG — > T gives: 

Corollary 7.25. With the assumptions and notations of Theorem \7.24\ ' 

(1) There is a topology on G a U dG such that P -almost every sample path admits a 
subsequence which converges to some x^ G dG. 

(2) The hitting measure A on dG is non- atomic and this is the unique fx- stationary 
measure A on dG. 

(3) If n has a finite first moment, then the measured space (dG,\) is the Poisson 
boundary of (G a , /i) . 

Remark 7.26. In the case of a direct product there is no need to pass to a finite- index 
subgroup so that the conditions on the measure may be relaxed to "finite first logarithmic 
moment and finite entropy" in Theorem 17.241 and Corollary 17.251 Moreover there is no 
need to pass to a subsequence in the first items of these results. 

8. Extensions by non-cyclic groups 

The plan of this section is parallel to the plan of the previous one. As a main goal we 
have the following 

Theorem 8.1. Let Q be any one of the following two kinds of groups: 

• A direct product G x where G is a torsion free hyperbolic group with infinitely 
many ends. 

• A semi-direct product Gv^qV of a free group G = ¥ n with a finitely generated sub- 
group V over a monomorphism 9: V — > Out(F n ) such that 9(V) consists entirely 
of polynomially growing outer automorphisms. 

Let fx be a probability measure on Q whose support generates Q as a semi-group. Then 
there exists a finite index subgroup U in V, a simplicial 9 (U) -invariant G-tree T, and a 
set A of bi-infinite geodesies in T whose union forms a proper subtree of T such that, if 
T denotes the space obtained from T by closing each axis in G.A, then: 

(1) There is a topology on Q U dT such that P -almost every sample path admits a 
subsequence which converges to Xoo G dT. 

(2) The hitting measure A is non-atomic and this is the unique ii-stationary measure 
on dT. 

(3) If fx has finite first moment, then the measured space {dT, A) is the Poisson bound- 
ary of{Q,n). 

As in the previous section, we will first focus on an intermediate result involving the 
product of two copies of a G-invariant tree. 

Definition 8.2. Let 8q, 9\ : IA — > Aut(F n ) be two monomorphisms. Assume that [#o(W)] = 
[0i (W)] := 9{U) in Out(G). Let T be a 0(W)-invariant G-tree. 

The (6*o, 9 \)- action ofQ = Gy\eU on Tx T is the action given by 6: Q — > Isom(Tx T) 
with: 

r x t -> r x r 

(P , Q) h. (wH-\ u) (P) , wH-\ u) (Q)) 
Theorem 8.3. Let Q be any one of the following two kinds of groups: 
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• A direct product GxFj. where G is a torsion free hyperbolic group with infinitely 
many ends. 

• A semi-direct product Gv\qV of a free group G = ¥ n with a finitely generated sub- 
group V over a monomorphism 9: V — > Out(F n ) such that 9(V) consists entirely 
of polynomially growing outer automorphisms. 

Let \x be a probability measure on Q whose support generates Q as a semi-group. 
There exist 

• two monomorphisms 9q,9i: V —> Aut(G) with [9q(V)] = [9i(V)] = 9(V) and 
Q = G^ e V, 

• a finite index subgroup U in V , 

• a simplicial 9 (U) -invariant G-tree T, 

• a set A of bi-infinite geodesies in T whose union forms a proper subtree of T 

such that, ifT denotes the space obtained from T by closing each geodesic in G.A and 
dQ.O denotes the boundary of the closure of the (9 ,9i)-orbit of O in 9(Tx T) then: 

(1) P '-almost every sample path x = {x n } admits a subsequence which converges to 
some Xoq G dQ.O . 

(2) The hitting measure X is a non-atomic measure and this is the unique /j,- stationary 
probability measure on dQ.O. 

(3) If the measure \x has finite first moment with respect to a word-metric on Q then 
the measured space (dQ.O,X) is the Poisson boundary of(Q,fi). 

Proof. The proof follows exactly the same scheme as the proof of Theorem 17.41 The only 
difference lies in the singular elements. 

Let us first consider the case where Q is a direct product G x F 2 (there is no loss 
of generality in taking F2 instead of F&). We first choose a non trivial a G Inn(G) 
and construct a a-invariant G-tree T as in the previous section. Let t±,t2 be the two 
generators of F 2 and let x%, • • • ,x r be the generators of G. We make them act on T as 
two elliptic isometries fixing a unique vertex Vi, V\ 7^ t>2 and t>i,t>2 are the two vertices 
of some edge E: t\ acts as a whereas ti acts as Xiax^ 1 for instance. This gives the 
^-action. For each ti there is a unique ^ G G such that g{ti fixes E. Then we consider 
another copy of T and make act the t^s in such a way that g{ti acts as a hyperbolic 
isometry Hi and the subgroup Ti = [H^H-ij is free. This gives the #i-action. Now 
the subtree T ^ T announced by Theorem 18.31 is the tree of this free subgroup. We 
consider the collection of bi-infinite geodesies A' given by the collection of the axis of the 
elements of % and the bi-infinite geodesies which are accumulations of such axis. The 
set {(X, Y) edT x 8T s.t. 3 A G A' with X, Y G dA] is a closed subset of dT x dT. 
Thus closing the bi-infinite geodesies in A' yields, as in the previous section, a Hausdorff, 
compact space. We now set A = GA' and we close the bi-infinite geodesies in A. The 
space T we get by closing the bi-infinite geodesies in A is Hausdorff and compact by the 
same argument as in the previous section. The (6*o, ^-action on T x T is the action 
made explicit above. All the arguments until the end are then copies of already given 
arguments. 

The adaptation to the case of the extension of a free group by a polynomial growth 
subgroup is done as follows: Theorem 15.101 gives a finite-index subgroup U for which 
there exists a 6*|^(X/)-invariant F n -tree T. Assuming without loss of generality that U is 
2-generated, there exist as before gt G G such that gtfi both fix the same edge E since the 
Vs fix each Stabc(v)-orbit of directions at v. We leave the reader work out the details 
for the remaining arguments. We conclude at the end by Theorem 12.51 which allows us to 
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recover the conclusion for the original group G XeV, of which G Xg, u U is a finite-index 
subgroup. □ 



Theorem 18.11 is deduced from Theorem 18.31 in the same way as Theorem 17.21 was de- 
duced from Theorem [73J Lemma [7.221 still holds here. □ 

As was previously done, the existence of the LL-map Q gives the 

Corollary 8.4. With the assumptions and notations of Theorem \8.1\ 

(1) There is a topology on Q U dG such that P -almost every sample path admits a 
subsequence which converges to Xoo G dG. 

(2) The hitting measure A is non-atomic and this is the unique fi-stationary measure 
on dG. 

(3) If n has a finite first moment, then the measured space (dG,X) is the Poisson 
boundary of (Q, /i). 

Remark 8.5. In the case where Q is a direct product or is a semi-direct product over 
a unipotent subgroup (see Theorem 15 . 1 0[) of polynomially growing automorphisms then 
there is no need to pass to a finite-index subgroup so that the conditions on the measure 
in item (3) may be relaxed to "finite first logarithmic moment and finite entropy" in 
Theorem 18.11 and Corollary 18.41 Moreover there is no need to pass to a subsequence in 
the first items of these results. 



9. Examples 

9.1. Extension of a free group by a free group of polynomially growing auto- 
morphisms. Let F 3 = (a, b, c) and let U := F 2 = (ti, t 2 ). We define 0(ti) := a G Aut(F 3 ) 
and 0(t 2 ) := (3 e Aut(F 3 ) by: 

(1) a (a) = a, a(b) = b and a(c) = ca. 

(2) /3(a) = a, /3(b) = b and /3(c) = cb. 

The morphism W — >■ Aut(F n ) is a monomorphism, i.e. (a, (3) is a free subgroup of 
rank 2 of Aut(F 3 ) because, for any non-trivial reduced word u in a ±l , , the word u(c) 
is non-trivial. Hence there are no non-trivial relation between a ±x and [3 ±l . 

The subgroup (a, (3) is a subgroup of polynomially growing automorphisms. Indeed a 
and b have 0-growth under a and (3, so under any u G U, whereas c has linear growth. 
Hence for any w G F 3 the length of u(w) growths at most linearly with respect to |w|{ a ,& )C ). 

9.2. Extension of a free group by an abelian group of polynomially growing 
automorphisms. Let a G Aut(F 2 ), F 2 = (a, b), be defined by a(a) = a, a(b) = ab. This 
is a polynomially growing automorphism. 

We consider the free group ¥ 2 k = (ai, &i, • ■ ■ ,a>k,bk) and the automorphisms ati, • • • , a*, 
of F 2 fc defined by 

di{ai) = <2j for any % = 1, • • • , k 
ai{bi) = b^ if % = j 
ai(bj) = bj if i ^ j. 

The aubgroup (ai, ■ ■ • , a&) < Aut(F 2 fc) is a Z fc -sub group of polynomially growing auto- 
morphisms in Aut(F 2/ fc). 
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10. Relative hyperbolicity and application to Poisson boundaries 



The aim of this section is to give another description of the Poisson boundary of a 
group G a = Gxi a Z when G is either a free group or the fundamental group of a compact 
hyperbolic surface, and a is an exponentially growing automorphism. There seems to be 
nothing really new here for geometric group theorists, but only a compilation of folklore, 
well-known and more recent results. 

10.1. Poisson boundary of strongly relatively hyperbolic groups. The Proposi- 
tion dOII] below describes the Poisson boundary of a strongly relatively hyperbolic group 
in terms of its relative hyperbolic boundary. It can be easily deduced from [25]. Beware 
however that the hyperbolicity of the coned-off Cayley graph (see below) of Farb [2DJ is 
not sufficient: we really need the strong version of the relative hyperbolicity. We briefly 
recall some basic facts about relative hyperbolicity and otherwise invite the interested 
reader to consult [20], [10] for various definitions of relative hyperbolicity. If G is a dis- 
crete group with generating set S, and if a is a subgroup of G, the coned-off Cayley graph 

(G) of (G, H) is the graph obtained from by adding to T$(G) (the Cayley graph of G 
with respect to S) a vertex v(gH) for each left if -class and an edge of length | between 
v(gH) and all the vertices of Ts(G) associated to elements in the class gH . The weak 
relative hyperbolicity of G with respect to H just requires the hyperbolicity of T$ (G). The 
strong relative hyperbolicity requires in addition that Tg (G) satisfy the so-called Bounded 
Coset Penetration property, see [2D]. We will not recall its definition here but just say 
that this property forbids that two left ii-classes remain parallel along arbitrarily long 
paths in Yg{G). Combined with the hyperbolicity of Tg(G), it follows that any two left 
ii-classes separate exponentially so that, in particular, they define distinct points in the 
relative hyperbolic boundary d (G, H). Of course some care has to be taken in order 
to get a correct definition of this boundary, since Yg (G) is not a proper space (closed 
balls are not compact) as soon as H is infinite. We refer the reader to [10] or [67] to the 
definition of this relative hyperbolic boundary. The topology used by Bowditch is close 
in spirit to the observers topology used before in the current paper to deal with the non- 
properness of R-trees. Another construction of this relative hyperbolic boundary can be 
found in [37J where the author takes more care in constructing a proper space associated 
to (G, H) but then gets the relative hyperbolic boundary in an easier way. This last def- 
inition is closer in spirit to Gromov approach of relative hyperbolicity as initiated a long 
time ago in the seminal paper [36]. Of course all these notions have a straightforward 
generalization when substituting a finite family of subgroups H to a single subgroup H . 

Proposition 10.1. Let G be a finitely generated group which is strongly hyperbolic rela- 
tively to a finite family of subgroups 7-L. Let d RH (G,l-L) be the relative hyperbolic boundary 
of (G,7i). Let ii be a probability measure on G whose support generates G as a semi- 
group. Then: 

(1) P-almost every sample path x = {x n } converges to some Xoo G d RH (G,'H). 

(2) The measure A = 7r(P) on d (G, T-L) which is the distribution of 
stationary and non-atomic. It is the unique ^-stationary measure on d (G, H). 
The G-space (d RH (G, T-L ), A) is a ^-boundary of(G,fi). 

(3) If [i has finite first logarithmic moment and finite entropy then the measured space 
(d RH (G, H), A) is the Poisson boundary of(G,/i). 

10.2. Applications to cyclic extensions of free and surface groups. We need now 
some material borrowed from [32]. Let $ G Out(F n ). A family of $-polynomially growing 
subgroups TL = {Hi, ■ ■ ■ , H r ) is called exhaustive if every element g G F n of polynomial 
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growth is conjugate to an element contained in some of the Hi. The family % is called 
minimal if no Hi is a subgroup of any conjugate of some Hj with i ^ j. The following 
proposition is well-known among the experts of free group automorphisms, see or 
[32] for a proof. 

Proposition 10.2. [5TJ E2] Every outer automorphism $ G Out(F n ) possesses a $- 
characteristic family "H($), i/iai is a family satisfying the following properties: 

(a) "H($) = (Hi,...,H r ) is a finite, exhaustive, minimal family of finitely generated 
subgroups Hi that are of polynomial growth. 

(b) The family "H($) is uniquely determined, up to permuting the Hi or replacing any Hi 
by a conjugate. 

(c) The family "H($) is ^-invariant (up to conjugacy). 

We need to precise a little bit more this notion of "invariance" for a family of subgroups, 
with respect to the action of an automorphism (and not only an outer automorphism). 

For any a G Aut(F n ), a family of subgroups H = (Hi, . . . , H r ) is called a-invariant up 
to conjugation if there is a permutation a of {1, . . . , r} as well as elements hi, . . . ,h r G G 
such that a(H k ) = hkH^^h^ 1 for each k G {l,...,r}. Let H = (Hi,...,H r ) be a 
finite family of subgroups of G which is a-invariant up to conjugacy. For each Hi in % 
let rrii > 1 be the smallest integer such that a mi (Hi) is conjugate in G to Hi, and let 
hi be the conjug ator: a mi (Hi) = h^h" 1 (this conjugator is well-defined because the 
subgroups in H are malnormal - see Remark 14. lip . We define the induced mapping torus 
subgroup: 

H«= (Hi,h-H m >) c G a 

Definition 10.3. Let H = (Hi, . . . ,H r ) be a finite family of subgroups of G which is 
a-invariant up to conjugacy. A family of induced mapping torus subgroups 

U a = (H«,...,H«) 

as above is the mapping torus of H with respect to a if it contains for each conjugacy 
class in G a of any Hf, for % — 1, . . . , r, precisely one representative. 

The following theorem is from [32] in the case where G = F n and from [21] (see also 
[3"4"] ) in the surface case. 

Theorem 10.4. The group G x$ Z is strongly hyperbolic relative to the mapping-torus 
of a $- characteristic family. 

We can now state the theorem of this section, which follows directly from Proposition 
HO and Theorem fim 

Theorem 10.5. Let G be the fundamental group of a compact hyperbolic surface or the 
free group of rank n. Let $ G Out(G) be an exponentially growing outer automorphism 
and let a be any automorphism in the class $. Let /i be a probability measure on G a = 
G x a Z whose support generates G a as a semi-group. Then: 

(1) P-almost every sample path x = {x n } converges to some x^ G d RH (G a , H a (&)). 

(2) The hitting measure \, which is the distribution of x^, is a non-atomic measure 
on d RH (G a ,U a (§)) such that (d RH (G a , U a (§)), A) is a ^-boundary of (G a , /i) 
and A is the unique ^-stationary probability measure on d RH (G a , "H a ($)). 

(3) If the measure /i has finite first logarithmic moment and finite entropy with respect 
to a word-metric on G a , then the measured space (d RH (G a , "H a ($)), A) is the 
Poisson boundary of(G a ,fi). 
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When the outer automorphism is hyperbolic, meaning that any conjugacy-class has 
exponential growth under $, the ^-characteristic family is trivial. This is exactly the 
case where G a is a hyperbolic group [HI ESI EI] so that, in this case, Theorem 110.51 tells 
nothing new with respect to |45j . 
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